h34848860 2018-11-06 00:17 采纳率: 0%
浏览 434

PTA 能帮我看下有什么区别吗?

萌新求助..关于PTA的,题目是统计素数并求和。

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:
输入在一行中给出两个正整数M和N(1≤M≤N≤500)。

输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。

输入样例:
10 31
输出样例:
7 143

然后这是我的代码:

#include<stdio.h>
int main()
{
    int M,N,i,sum=0,total=0,a;
    scanf("%d%d",&M,&N);
    if(M==1)
        M=2;
    for(a=M;a<=N;a++)
    {
        for(i=2;i<a-1;i++)
        {
            if(a%i==0)
                break;
            else if(i>a/2&&a!=1)
            {
                sum+=a;
                total++;
                break;
            }
        }
    }
    printf("%d %d",total,sum);
    return 0;
}

结果是部分正确,虽然例题求出来是正确的;
这是网上大佬设立了一个临时变量来确定是否为素数时在运行:

#include<stdio.h>
int main()
{
    int M,N,i,sum=0,total=0,a;
    scanf("%d%d",&M,&N);
    if(M==1)
       M=2;
    for(i=M;i<=N;i++)
    {
        int flag=1;
        for(a=2;a<i-1;a++)
        {
            if(i%a==0)
            {
                flag=0;
                break;
            }
        }
        if(flag)
        {
            total++;
            sum+=i;
        }
    }
    printf("%d %d\n",total,sum);
    return 0;
}
  • 写回答

1条回答 默认 最新

  • 您大爷 2018-11-06 00:31
    关注

    边界没处理好吧
    M = 1 , N = 2
    M = 2, N = 3
    第二层循环有可能进不去

    评论

报告相同问题?

悬赏问题

  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
  • ¥15 如何实现H5在QQ平台上的二次分享卡片效果?
  • ¥15 python爬取bilibili校园招聘网站
  • ¥30 求解达问题(有红包)
  • ¥15 请解包一个pak文件
  • ¥15 不同系统编译兼容问题
  • ¥100 三相直流充电模块对数字电源芯片在物理上它必须具备哪些功能和性能?
  • ¥30 数字电源对DSP芯片的具体要求