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