最强素数

时间: 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");
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。