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



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

输入格式：

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

输出格式：

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

输入样例：

10 31

输出样例：

7 143

代码：

#include<stdio.h>int main(){int N,M,count=0,sum=0;int i,j;scanf("%d%d",&M,&N);for(i=M;i<=N;i++){      int isPrime = 1;// isPrime用来标记是否为素数    if(i==1)   { isPrime=0; continue;    }    else   {   for(j=2;j<i;j++)   { if(i%j==0) {isPrime=0;    break;  }    }    }    if(isPrime == 1 )    {  sum=sum+i;  count++;     }}printf("%d %d\n",count,sum);}