问题 AK: 最强素数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:449 通过:156

题目描述

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

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

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

输入格式

仅一行,一个整数n100%的数据,1<=n<=1000000

输出格式

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


https://www.toutiao.com/video/7219707628035932710/

输入样例 复制

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