连续非素数的最长度

时间限制:1s 内存限制:64MB

问题描述

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

输出描述

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

样例输入

30

样例输出

5

题目来源

2014年江苏省小学生夏令营