C语言求0-N内的素数

以下是使用C语言编写的求0-N内素数的程序：

#include <stdio.h>

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

void find_primes(int n) {
    for (int i = 2; i <= n; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
}

int main() {
    int n;
    printf("请输入一个数N：");
    scanf("%d", &n);
    find_primes(n);
    return 0;
}

该程序包括两个函数：

- `is_prime` 函数判断一个数是否为素数，如果是素数就返回 1，否则返回 0。

- `find_primes` 函数用于找出 0-N 内的所有素数，并打印出来。

在 `main` 函数中，读入一个数N，然后调用 `find_primes` 函数找出 0-N 内的所有素数，并打印出来。