打印出恰好比自然数n大的5个素数C语言

好的，以下是一个程序，可以打印出恰好比自然数n大的5个素数：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    printf("Enter a number: ");
    scanf("%d", &n);

    int count = 0;
    int current = n + 1;

    while (count < 5) {
        if (is_prime(current)) {
            printf("%d ", current);
            count++;
        }
        current++;
    }

    printf("\n");

    return 0;
}

这个程序中的 `is_prime` 函数用来判断一个数是否为素数。在主函数中，我们先输入一个自然数 `n`，然后从 `n+1` 开始依次判断每个数是否为素数，如果是素数，就打印出来，并且计数器加一，直到计数器达到 5 为止。

相关问题

c语言输出前n个自然数中的素数

在C语言中，输出前n个自然数中的素数可以采用埃拉托斯特尼筛法（Sieve of Eratosthenes）。这个算法通过创建一个数组并标记非素数，然后只输出未被标记的数字作为素数。以下是简单的步骤：

1. 初始化一个大小为n+1的布尔型数组isPrime[]，所有元素初始化为true，表示默认所有的数字都是素数。
2. 遍历从2到√(n)，对于每个数i，如果isPrime[i]为true，说明它是素数：
a. 将它的倍数设置为非素数：即更新isPrime[j * i] = false，其中j从1开始遍历，直到n / i。
3. 输出所有isPrime[]为true的索引，它们对应的值就是自然数中的素数。

下面是一个简单的C代码示例：

#include <stdio.h>
#define MAX 100

void printPrimes(int n) {
    int isPrime[MAX + 1];
    for (int i = 0; i <= MAX; i++) {
        isPrime[i] = 1;
    }

    // Start with the first prime number
    int p = 2;
    while (p * p <= n) {
        if (isPrime[p]) {
            for (int i = p * p; i <= n; i += p)
                isPrime[i] = 0; // Mark multiples as non-prime
        }
        p++;
    }

    printf("First %d prime numbers are:\n", n);
    for (int p = 2; p <= n; p++)
        if (isPrime[p])
            printf("%d ", p);
}

int main() {
    int n;
    printf("Enter the value of n: ");
    scanf("%d", &n);
    printPrimes(n);
    return 0;
}

c语言求前n个自然数中的素数和

在C语言中，求前n个自然数中的素数和，首先需要编写一个函数判断一个数是否为素数，然后遍历从2到n的所有整数，如果是素数则累加到总和中。以下是基本步骤：

1. 定义一个函数 `is_prime()` 来检查一个数是否为素数。通常，我们会检查小于等于该数平方根的整数，因为大于这个范围的因子一定是成对出现的。

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

2. 然后编写主程序，初始化一个变量 `sum` 用于存储素数之和，并从2开始计数，直到n：

#include <stdio.h>

int main() {
    int n, count = 0, sum = 0;
    printf("请输入n：");
    scanf("%d", &n);

    for (int i = 2; i <= n; i++) {
        if (is_prime(i)) {
            sum += i;
            count++;
        }
    }

    printf("前%d个自然数中的素数和为：%d\n", count, sum);
    return 0;
}