问题 1645. -- 最强素数

1645: 最强素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 6
[提交][状态][讨论版]

题目描述

        小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。  
        素数41能写成连续6个素数之和:41=2+3+5+7+11+13。  
        现在要求n以内的素数中,能表示为最多连续素数之和的那个数,如果有多个答案,请输出最大的那个素数。

输入

仅一行,一个整数n。

输出

输出就一个整数,为所求的能表示为最多连续素数和的那个素数。 

样例输入

100

样例输出

41

提示

【样例说明】41=2+3+5+7+11+13

【数据规模】

30%的数据,1<=n<=1000。

60%的数据,1<=n<=10000。

80%的数据,1<=n<=100000。

100%的数据,1<=n<=1000000。

来源

[提交][状态]