|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
最强素数
(prime.cpp/pas/c)
【题目描述】
小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。
素数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 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1587 |
|
其它 |
通过 |
5人 |
提交 |
82次 |
通过率 |
6% |
难度 |
2 |
|
|
|
|
|
|
