统计素数并求和

PTA  统计给定整数M和N区间内素数的个数并对它们求和（1≤M≤N≤500）,最终输出M和N区间内素数的个数以及它们的和。

#include<stdio.h>
#include<math.h>
int main() {
    int M,N,i,limit,j,sum=0,flag;
    scanf("%d%d",&M,&N);
    int count=N-M+1;
    for(i=M;i<=N;i++){
        limit=sqrt(i);
        flag=0;
        for(j=2;j<=limit;j++){
            if(i%j==0) {flag=1;count--;break;}
        }
        if(i==1) {flag=1;count--;}
        if(flag==0) sum+=i;
    }
    printf("%d %d",count,sum);
    return 0;
}
//先i从M到N遍历，设置limit=sqrt（i），设置flag=0（以便之后进行sum计算）
//用循环进行当前数字i的素数判断，从2到limit进行整除判断，若出现能整除的
//情况，说明当前i不是素数，则令flag=1，count--，然后退出循环。
//一个例外情况：1不是素数，所以单独列出，即i=1时把flag设为1，表明1的属性。
//用if判断，如果flag=0，说明当前判断的i是素数，则sum+=i。
//最终输出count和sum