第三部分（四）：素数筛子算法

最新推荐文章于 2023-01-22 11:26:42 发布

原创最新推荐文章于 2023-01-22 11:26:42 发布 · 682 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #开发语言

c语言编程练习专栏收录该内容

18 篇文章

订阅专栏

这段代码展示了如何使用C语言实现一个判断质数的函数`is_prime`，并用此函数找出给定范围内所有质数。用户输入一个数字n，程序会输出从2到n之间的所有质数。

2021/11/27

int is_prime(int a)
{
	for (int i = 2; i * i < a; i++)
	{
		if (a % i == 0)
			return 0;
	}
	return 1;
}

#include<stdio.h>
main()
{
	int n;
	printf("please input a number,system will return the number of primes between 2 and it:\n");
	scanf_s("%d", &n);
	for (int i = 2; i <= n; i++)
	{
		if (is_prime(i))
			printf("%d ", i);
	}
}