#B4130. [信息与未来 2014] 连续非素数子序列的最大长度

    ID: 11609 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>2014江苏枚举素数判断,质数,筛法信息与未来

[信息与未来 2014] 连续非素数子序列的最大长度

题目描述

给出一个正整数 nn,求在数列 {2,3,,n}\{2,3,\cdots,n\} 中,连续非素数子序列的最大长度。

输入格式

一个整数 nn

输出格式

一个整数,表示连续非素数子序列的最大长度。

12
3
30
5

提示

样例 1\textbf1 解释

连续非素数子序列 长度
{4}\{4\} 11
{6}\{6\}
{8,9,10}\{8,9,10\} 33
{12}\{12\} 11

其中,最大长度为 33,即有连续的 33 个非素数。

数据范围

2n5×1062\le n\le 5\times10^6