统计素数并求和

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

输入格式:

输入在一行中给出两个正整数$M$和$N$（1≤M≤N≤500）。

输出格式:

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

输入样例:

10     31

输出样例:

7      143

#include<stdio.h>
int main()
{
	int M,N,i,num=0,sum=0,flag;
	scanf("%d%d",&M,&N);
	if(M<1)
	return 0;
		if(M==1&&N!=1)
	{
		M=2;
	}
	if(M==2)
	{
		num++;
		sum+=2;
		M++;
	}
	

	for(;M<=N;M++)
	{
		for(i=2,flag=1;i<M;i++)
		{
			if(M%i==0)
			{
				flag=0;
				break;
			}
		}
		if(flag==1&&N!=1)
		{
			num++;
			sum+=M;
		}
	}
	printf("%d %d\n",num,sum);
return 0;
}