问题 1786 --最强素数

1786: 最强素数★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 35  解决: 14
[提交][状态][命题人:]

题目描述

小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。

素数41能写成6个素数之和:41=2+3+5+7+11+13.

现在要求n以内的素数中,能表示为最多连续素数之和的那个数,如果有多个答案,请输出最大的那个素数。

输入

仅一行,一个整数n。

输出

输出就一个整数,为所求的能表示为最多连续素数和的那个素数。
样例输入
Copy
100
样例输出
Copy
41

提示

来源

 

[提交][状态]