Pascal菜鸟求帮助!!

问题 B: 最强素数
题目描述
小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。
素数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

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐