PTA 统计素数并求和 （20 分）

Question

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;
 } 

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

Answer 1

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

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

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