C 语言素数输出356

素数是一个大于 1 的自然数，它只有两个正因子，即 1 和它本身。例如，2、3、5、7、11 和 13 都是素数，而 4、6、8、9、10 和 12 不是素数。

使用 Sieve of Eratosthenes 算法

Sieve of Eratosthenes 算法是一种用于生成素数的有效算法。该算法的工作原理如下：
创建一个布尔数组，标记所有数字为 True，代表这些数字可能是素数。
从 2 开始，循环遍历数组。对于每个未标记为 False 的数字，将其标记为 True，并将其倍数也标记为 False。
遍历数组，打印出所有仍然标记为 True 的数字。这些数字就是素数。

实现

以下是使用 Sieve of Eratosthenes 算法在 C 语言中输出素数的示例代码：```c
#include
#include
int main()
{
int size;
printf("Enter the size of the range: ");
scanf("%d", &size);
// 创建布尔数组标记素数
unsigned char *isPrime = (unsigned char *)malloc(sizeof(unsigned char) * (size + 1));
for (int i = 0; i

2024-10-19

上一篇：C 语言 if 类型输出

下一篇：高效输出素数：C 语言详解