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

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

输入格式：

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

输出格式：

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

输入样例：

10 31

输出样例：

7 143

#include<stdio.h>
int main()
{
	int m=0,n=0;
	int sum=0,k=0; //sushu sum, sushu #
	int t=0,i=0,a=0;
	scanf("%d %d",&m,&n);
	t=m;
	while(t<=n)
	{
		i=2;
		a=0;
		while(i<t)
		{
			if(t%i==0)
			{
				a=1;
			}
			i++;
		}
		if(a!=1&&t>1)
		{
			sum+=t;
			k+=1;
		}		
		t++;
	}	
	printf("%d %d",k,sum);	
	return 0;
}