1. 程式人生 > >PAT:4-3. 統計素數並求和(20)

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