1587 - 连续非素数的最大长度-东方博宜OJ

题目描述

给出一个正整数 $n$ （ $2 \le n \le 1000000$ ），例如 $n=30$ ，在 $1，2，3，\dots 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$ 。

输出

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

样例

说明

【来源】

2014江苏省青少年信息学奥林匹克竞赛复赛

来源

省赛函数问题

标签

题目参数

上一题下一题