邦仔 2018-10-23 08:45 采纳率: 33.3%
浏览 10779
已采纳

PTA 统计素数并求和 (20 分)

7-1 统计素数并求和 (20 分)
本题要求统计给定整数M和N区间内素数的个数并对它们求和。

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

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

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

 #include"stdio.h"
int prime(int x);
int prime(int x)
{
    if(x<2||x%2==0||x%3==0||x%5==0||x%7==0)
        return 0;
    else return 1;
}
int main()
{
    int m,n,count=0,sum=0,i;
    scanf("%d%d",&m,&n);
    for(i=m;i<=n;i++)
    {
        if(prime(i))
        {
            sum=sum+i;
            count++;
        }

    }
    printf("%d %d",count,sum);
    return 0;
 } 

我提交显示答案错误 各位大哥看看 哪里错了

  • 写回答

2条回答 默认 最新

  • Grey000 2018-10-23 09:32
    关注

    prime函数并不一定能得出正确结果,比如169不是素数,但是无法被2,3,5,7整除,prime(169)得出结果为1

    https://blog.csdn.net/m0_37586991/article/details/79673837

    这篇帖子上有素数的判断方法,PAT题目最好用效率高的算法

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料
  • ¥15 使用R语言marginaleffects包进行边际效应图绘制