PAT:4-3. 统计素数并求和(20)

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

输入格式：

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

输出格式：

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

输入样例：

10 31

输出样例：

7 143

#include<stdio.h>
#include<math.h>
int isPrimer(int n){
	int flag=1,limite,t;
	if(n<=1){
		flag=0;
	}
	else if(n==2){
		flag=1;
	}
	else if(n%2==0){
		flag=0;
	}
	else{
		limite=sqrt(n)+1;
		for(t=3;t<limite;t+=2){
			if(n%t==0){
				flag=0;
				break;
			}
		}
	}
	return flag;
}
int main(){
	int a,b,sum=0,i;
	int count=0;
	scanf("%d%d",&a,&b);
	for(i=a;i<=b;++i){
		if(isPrimer(i)){
			++count;
			sum+=i;
		}
	}
	printf("%d %d\n",count,sum);
	return 0;
}