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

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

fyc.Silence

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

阅读量244

点赞数

分类专栏： C语言程序设计（第3版）（何钦铭颜晖主编）

本文链接：https://blog.csdn.net/qq_46635363/article/details/106784782

版权

C语言程序设计（第3版）（何钦铭颜晖主编）专栏收录该内容

114 篇文章 45 订阅

订阅专栏

题目链接：
练习4-11 统计素数并求和 (20分)

include<stdio.h>
#include<math.h>
int main()
{
	int m,n,i,c=0,j,s=0;
	scanf("%d %d",&m,&n);
	if(m==1&&n==1){
		printf("0 0");
	}
	else if(m==1&&n>m){
		m=m+1;
		for(i=m;i<=n;i++){
		for(j=2;j<=sqrt(i);j++){
			if(i%j==0){
				break;
			}
		}
		if(j>(sqrt(i))){
			c++;
			s=s+i;
		}
	}
	printf("%d %d",c,s);
	}
	else if(m==n){
		for(i=2;i<=sqrt(m);i++){
			if(m%i==0){
				printf("%d %d",c,s);
				break;
			}
		}if(i>sqrt(m)){
			printf("1 %d",m);
		}
	}
	else{
	for(i=m;i<=n;i++){
		for(j=2;j<=sqrt(i);j++){
			if(i%j==0){
				break;
			}
		}
		if(j>(sqrt(i))){
			c++;
			s=s+i;
		}
	}
	printf("%d %d",c,s);
	}
}