04-3. 统计素数并求和(20)

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

输入格式：

输入在一行中给出2个正整数M和N（1<=M<=N<=500）。

输出格式：

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

输入样例：

10 31

输出样例：

7 143

注:此题先统计素数,每统计到一个,计数器加1,并进行求和操作即可

#include "stdio.h"
int main()
{
    int M,N;
    scanf("%d %d",&M,&N);
    int i=2,j=0;
    int count=0,reg=0;
    while(M<=N)
    {
        while(i<=M)
        {
            while(M%i==0)
            {
                j++;
                i++;
            }
            i++;
        }
        i=2;
        if(j==1)
        {
            reg+=M;
            count++;
        }
        j=0;
        M++;
    }
    printf("%d %d",count,reg);
    return 0;
}