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

最新推荐文章于 2024-07-07 09:49:49 发布

cynthiasun0611

最新推荐文章于 2024-07-07 09:49:49 发布

阅读量895

点赞数

分类专栏： MOOC C-翁恺-C语言程序设计习题集

本文链接：https://blog.youkuaiyun.com/u011219650/article/details/36382159

版权

MOOC C-翁恺-C语言程序设计习题集专栏收录该内容

22 篇文章

订阅专栏

该博客介绍了如何统计1到500之间素数的数量，并计算这些素数的总和，提供了输入格式和输出示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

时间限制

400 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

张彤彧（浙江大学）

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

输入格式：

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

输出格式：

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

输入样例：

10 31

输出样例：

7 143

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