2310: 【基础】连续非素数的最大长度

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

给出一个正整数 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 。

输出

12

样例输入 复制

3

样例输出 复制