c语言怎么去素数

要使用C语言去除素数，可以按照以下步骤进行：

（图片来源网络，侵删）

1、输入一个整数n。

2、初始化一个布尔数组isPrime[0…n]，用于标记每个数字是否为素数，将isPrime[i]设置为true表示数字i是素数，false表示不是素数。

3、设置isPrime[0]和isPrime[1]为false，因为0和1不是素数。

4、从2开始遍历到n的平方根（包括），对于每个数字i，执行以下操作：

如果isPrime[i]为true，则将其所有的倍数标记为非素数，即如果j是i的倍数，将isPrime[j]设置为false。

5、遍历从2到n的数字，如果isPrime[i]为true，则打印出该数字。

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

#include <stdio.h>
#include <math.h>
#include <stdbool.h>
#define MAX_NUM 1000 // 定义最大数值范围
int main() {
    int n;
    bool isPrime[MAX_NUM + 1]; // 布尔数组，用于标记是否为素数
    // 初始化数组为true（素数）或false（非素数）
    for (int i = 0; i <= MAX_NUM; i++) {
        isPrime[i] = true;
    }
    isPrime[0] = false;
    isPrime[1] = false;
    printf("请输入一个整数：");
    scanf("%d", &n);
    // 标记非素数的倍数
    for (int i = 2; i <= sqrt(n); i++) {
        if (isPrime[i]) {
            for (int j = i * i; j <= n; j += i) {
                isPrime[j] = false;
            }
        }
    }
    // 输出素数
    printf("小于等于%d的素数有：
", n);
    for (int i = 2; i <= n; i++) {
        if (isPrime[i]) {
            printf("%d ", i);
        }
    }
    printf("
");
    return 0;
}

请注意，上述代码中定义了一个常量MAX_NUM来限制输入的最大数值范围，你可以根据需要调整该值。