Toggle navigation
码蜂编程
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1587--【基础】连续非素数的最长度
1587: 【基础】连续非素数的最长度
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
提交
解决: 1
提交量: 2
统计
题目描述
给出一个正整数n(2≤n≤1000000),例如n=30,在1,2,3,……30中,连续的非素数有
4 长度为1
6 长度为1
8 9 10 长度为3
12 长度为1
14 15 16 长度为3
18 长度为1
20 21 22 长度为3
24 25 26 27 28 长度为5
30 长度为1
其中,最大长度为5,即有连续的5个非素数。
输入
一个整数n。
输出
一个整数,即连续非素数最大长度。
样例输入
Copy
12
样例输出
Copy
3
提示
【来源】
2014江苏省青少年信息学奥林匹克竞赛复赛
来源/分类
省赛
函数问题