最强素数
时间: 1ms 内存:128M
描述:
小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。 素数41能写成连续6个素数之和:41=2+3+5+7+11+13。 现在要求n以内的素数中,能表示为最多连续素数之和的那个数,如果有多个答案,请输出最大的那个素数。
输入:
仅一行,一个整数n。
输出:
输出就一个整数,为所求的能表示为最多连续素数和的那个素数。
示例输入:
100
示例输出:
41
提示:
参考答案(内存最优[1120]):
#include<stdio.h>
int main()
{
int m;
scanf("%d",&m);
if(41<=m&&m<9521)
printf("41");
if(9521<=m&&m<92951)
printf("9521");
if(92951<=m&&m<499607)
printf("92951");
if(m>499607)
printf("499607");
}
参考答案(时间最优[3]):
#include<stdio.h>
int main()
{
int m;
scanf("%d",&m);
if(41<=m&&m<9521)
printf("41");
if(9521<=m&&m<92951)
printf("9521");
if(92951<=m&&m<499607)
printf("92951");
if(m>499607)
printf("499607");
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。