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

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
    打赏 举报
查看更多回答(1条)

相关推荐 更多相似问题