c 语言求素数

以下是使用 C 语言编写的求素数的代码：

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

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

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

上述代码中，isPrime() 函数用于判断一个数是否为素数，它通过循环判断该数是否能被小于等于它平方根的正整数整除来判断。

在主函数中，先输入一个正整数 n，然后循环判断从 2 到 n 之间的每个数是否为素数，是则输出。