C语言输入一个整数 n，计算并输出 n 范围内（包括 n）所有的素数。

以下是C语言计算并输出n范围内所有素数的代码：

#include <stdio.h>

int main() {
    int n, i, j, flag;
    printf("请输入一个正整数n：");
    scanf("%d", &n);
    printf("n范围内的素数有：");
    for (i = 2; i <= n; i++) {
        flag = 1;
        for (j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag == 1) {
            printf("%d ", i);
        }
    }
    return 0;
}

相关问题

C语言 输入一个正整数n，输入[1,n]范围内所有的质数

在C语言中，可以编写一个程序来输入一个正整数n，并打印出该范围内的所有质数。这里使用的是著名的“筛法”之一，埃拉托斯特尼筛（Sieve of Eratosthenes），它的基本思想是从2开始，依次将每个合数的倍数标记掉，剩下的未被标记的就是质数。

下面是实现的一个示例：

#include <stdio.h>
#define MAX 10000 // 可根据需要调整最大值

// 函数用于判断是否为质数
int isPrime(int num) {
    if (num <= 1)
        return 0;
    for (int i = 2; i * i <= num; i++)
        if (num % i == 0)
            return 0;
    return 1;
}

// 主函数，筛选并输出指定范围内的质数
void printPrimesInRange(int n) {
    bool prime[MAX+1]; // 初始化数组，所有数都是质数的假象
    memset(prime, true, sizeof(prime)); // 全部设为true

    // 将小于等于n的每一个质数都记录下来
    for (int p = 2; p*p <= n; p++) {
        // 如果prime[p]没被修改过，p是一个质数
        if (prime[p]) {
            // 标记p的倍数为合数
            for (int i = p * p; i <= n; i += p)
                prime[i] = false;
        }
    }

    // 打印质数
    for (int p = 2; p <= n; p++) {
        if (prime[p])
            printf("%d ", p);
    }
    printf("\n");
}

int main() {
    int n;
    printf("请输入一个正整数n: ");
    scanf("%d", &n);

    printPrimesInRange(n);

    return 0;
}

给定一个正整数n，输出[1,n]范围内的所有素数。 输入描述 一个正整数n（2≤n≤106）。 输出描述 每行一个素数，从小到大输出[1,n]范围内的所有素数。C语言回答

可以使用筛法求解[1,n]范围内的所有素数。具体步骤如下：

1. 定义一个长度为n+1的布尔型数组isPrime，初始时所有元素都为true；
2. 从2开始，遍历[2,n]范围内的所有整数i，如果isPrime[i]为true，那么输出i，并将isPrime[i]为false，然后将i的所有倍数isPrime[j]（j=i+1,i+2,...,n）都设为false。

以下是C语言的代码实现：

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

int main() {
    int n;
    scanf("%d", &n);
    bool isPrime[n + 1];
    for (int i = 2; i <= n; i++) {
        isPrime[i] = true;
    }
    for (int i = 2; i <= n; i++) {
        if (isPrime[i]) {
            printf("%d\n", i);
            for (int j = i + i; j <= n; j += i) {
                isPrime[j] = false;
            }
        }
    }
    return 0;
}

在主函数中，首先读入正整数n，然后定义一个长度为n+1的布尔型数组isPrime，并将所有元素都初始化为true。然后从2开始遍历[2,n]范围内的所有整数i，如果isPrime[i]为true，那么输出i，并将i的所有倍数isPrime[j]（j=i+1,i+2,...,n）都设为false。最后输出所有素数即可。