7-6 统计素数并求和(20 分)

#include<stdio.h>
#include<string.h>
#define M 500
int f[M];
void isPrime(){
	f[1]=1;
	for(int i=2;i*i<=M;i++){
		if(!f[i]){
			for(int j=2;j*i<=M;j++){
				f[i*j]=1;
			}
		}
	}
} 
int main(){
int n,m;
scanf("%d%d",&n,&m);
int cnt=0,sum=0;
isPrime();
for(int i=n;i<=m;i++){
	if(!f[i]){
		cnt++;
		sum+=i;
	}
}
printf("%d %d\n",cnt,sum);
	return 0;
} 

7-6 统计素数并求和(20 分)

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

输入格式:

输入在一行中给出两个正整数MN1MN500)。

输出格式:

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

输入样例:

10 31

输出样例:

7 143

猜你喜欢

转载自blog.csdn.net/qq_39427510/article/details/80199705