G. 连续非素数的最长度

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给出一个正整数 $n$ （ $2\leqslant n\leqslant 1000000$ ），例如 $n$ =30，在2,3,4,5,6,7,8,9……30中，连续的非素数有:

其中，最大长度为5，即有连续的5个非素数。

一个整数 $n$

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