2138 - 【入门】连续非素数的最大长度

2138 - 【入门】连续非素数的最大长度

通过次数

6

提交次数

13

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

给出一个正整数 $n$ （ $2\leqn\leq1000000$ ），例如 $n=30$ ，在 $1，2，3，\dots\dots30$ 中，连续的非素数有

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。

输出

一个整数，即连续非素数最大长度。

样例

输入

输出

来源

函数问题