C 语言连续输出多个素数257

在计算机科学中，素数是一个只能被 1 和自身整除的自然数。找寻素数是一个经典的编程问题，在许多实际应用中都有用。

在 C 语言中，有几种方法可以连续输出多个素数。一种简单的方法是使用埃拉托斯特尼筛法。该算法首先创建一个包含所有要检查的数字的数组。```c
#include
#include
int main() {
int n;
printf("请输入要输出的素数个数：");
scanf("%d", &n);
// 创建一个包含所有要检查的数字的数组
int *numbers = malloc(n * sizeof(int));
for (int i = 0; i < n; i++) {
numbers[i] = i + 2; // 从 2 开始，因为 0 和 1 不是素数
}
// 标记所有非素数
for (int i = 0; i < n; i++) {
if (numbers[i] != -1) { // 如果当前数字不是 -1，说明它还没有被标记为非素数
for (int j = i + 1; j < n; j++) {
if (numbers[j] % numbers[i] == 0) {
numbers[j] = -1; // 标记为非素数
}
}
}
}
// 输出素数
printf("前 %d 个素数是：", n);
for (int i = 0; i < n; i++) {
if (numbers[i] != -1) {
printf("%d ", numbers[i]);
}
}
printf("");
free(numbers);
return 0;
}
```

埃拉托斯特尼筛法的时间复杂度为 O(n log log n)，其中 n 是要检查的数字个数。该算法通过逐个标记非素数来工作，因此它非常高效。

另一种输出多个素数的方法是使用素数发生器。素数发生器是一种算法，可以生成无限个素数。以下是使用素数发生器的 C 语言实现：```c
#include
int main() {
int n;
printf("请输入要输出的素数个数：");
scanf("%d", &n);
// 创建一个素数数组
int *primes = malloc(n * sizeof(int));
// 初始化素数数组
primes[0] = 2;
primes[1] = 3;
int primeIndex = 2;
// 素数发生器
for (int i = 5; primeIndex < n; i += 2) {
int isPrime = 1;
for (int j = 0; j < primeIndex; j++) {
if (i % primes[j] == 0) {
isPrime = 0;
break;
}
}
if (isPrime) {
primes[primeIndex] = i;
primeIndex++;
}
}
// 输出素数
printf("前 %d 个素数是：", n);
for (int i = 0; i < n; i++) {
printf("%d ", primes[i]);
}
printf("");
free(primes);
return 0;
}
```