最强素数

code

4 年前

最强素数

时间： 1ms 内存：128M

描述：

小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。

输入：

仅一行，一个整数n。

输出：

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

示例输入：

示例输出：

提示：

参考答案（内存最优[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");
}

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