洛谷--质数口袋（C语言）

最新推荐文章于 2024-09-30 07:18:45 发布

一缕烟雨_任平生

最新推荐文章于 2024-09-30 07:18:45 发布

阅读量3k

点赞数 1

分类专栏：洛谷文章标签： c语言

本文链接：https://blog.youkuaiyun.com/weixin_47904223/article/details/121501194

版权

洛谷专栏收录该内容

11 篇文章

订阅专栏

该代码实现了一个程序，用于找出小于等于给定整数n的所有质数，并计算其个数。它使用is_prime函数检查一个数是否为质数，通过循环和平方根优化了效率。在主函数中，程序逐个测试并累加质数，直到质数之和不再小于n。

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

#include<stdio.h>
#include<math.h>

int is_prime(int n) //判断一个数是否为质数 
{
	for(int j = 2; j<=sqrt(n); j++)  //用sqrt函数减少循环次数 
	{
		if(n%j == 0)  return 0;
	}
	return 1;
}
int main()
{
	int n;
	int sum=0,account=0;
	scanf("%d",&n);
	
	for(int i=2;sum+i<=n;i++)
	{
		if(is_prime(i))
		{
			printf("%d\n",i);
			account++;
			sum+=i;   //保证质数和不大于n 
		}
	}
	printf("%d",account);
	return 0;
}