题目描述
小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。素数41能写成连续6个素数之和:41=2+3+5+7+11+13。现在要求n以内的素数中,能表示为最多连续素数之和的那个数,如果有多个答案,请输出最大的那个素数。
输入
仅一行,一个整数n。
输出
输出就一个整数,为所求的能表示为最多连续素数和的那个素数。
样例输入
100
样例输出
41
参考代码
#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");
}
解析
暂无