#B4130. [信息与未来 2014] 连续非素数子序列的最大长度
[信息与未来 2014] 连续非素数子序列的最大长度
题目描述
给出一个正整数 ,求在数列 中,连续非素数子序列的最大长度。
输入格式
一个整数 。
输出格式
一个整数,表示连续非素数子序列的最大长度。
12
3
30
5
提示
样例 解释
连续非素数子序列 | 长度 |
---|---|
其中,最大长度为 ,即有连续的 个非素数。
数据范围
。
给出一个正整数 n,求在数列 {2,3,⋯,n} 中,连续非素数子序列的最大长度。
一个整数 n。
一个整数,表示连续非素数子序列的最大长度。
12
3
30
5
连续非素数子序列 | 长度 |
---|---|
{4} | 1 |
{6} | |
{8,9,10} | 3 |
{12} | 1 |
其中,最大长度为 3,即有连续的 3 个非素数。
2≤n≤5×106。