使用函数计算素数个数并求和

最新推荐文章于 2024-02-18 15:06:27 发布

MTMM

最新推荐文章于 2024-02-18 15:06:27 发布

阅读量874

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_54713933/article/details/119174896

版权

本文介绍了如何使用C语言编程计算给定范围内素数的个数，并将这些素数相加，详细阐述了素数判断的算法和代码实现过程。

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

#include<stdio.h>
#include<math.h>
int prime(int m);
int main(int argc,char const *argv[])
{
	int m,n,i;
	int sum=0,count=0;
	while(1) 
	{
		scanf("%d%d",&m,&n);
		if(m>=1&&m<=500&&n>=1&&n<=500&&m<=n)
			break;
	}
	for(i=m;i<=n;i++)
	{
		if(prime(i))
		{
			count++;
			sum+=i;
		}
	}
	printf("%d和%d之间有%d个素数,和为%d\n",m,n,count,sum);
	return 0;
} 
int prime(int m)
{
	int i;
	int ret=1;
	if(m==1)
		ret=0;
	for(i=2;i<=sqrt(m);i++)
	{
		if(m%i==0)
		{
			ret=0;
			break;
		}		
	}	
	return ret;
}