练习4-11 统计素数并求和 (20分)

最新推荐文章于 2022-03-07 10:14:32 发布

皮卡丘啊

最新推荐文章于 2022-03-07 10:14:32 发布

阅读量246

点赞数

本文链接：https://blog.csdn.net/weixin_45760710/article/details/108087492

版权

练习4-11 统计素数并求和 (20分)

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

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

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

输入样例:

10 31

输出样例:

7 143

#include<stdio.h>
int main(){
	int m,n,count=0,sum=0,i,j,rat,t;
	scanf("%d %d",&m,&n);
if (m>n) {
	t = m; 
	m = n; 
	n = t; 
}
	for(i=m;i<=n;i++){
            rat=1;
		for(j=2;j<=i/2;j++){
			if(i%j==0){
				rat=0;
				break;
			}
	}
		if(rat&&i!=1){
	 		count++;
			sum+=i;
		}
		
	}
printf("%d %d",count,sum);
}