用C语言输出n以内的所有素数

在C语言中，我们可以编写一个程序来找出指定范围内（例如n以内）的所有质数。质数是指大于1的自然数，除了1和它本身外，没有其他正因数的数。以下是简单的程序实现，采用埃拉托斯特尼筛法：

#include <stdio.h>

// Function to check if a number 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;
}

// Function to print primes up to n
void print_primes(int n) {
    int limit = sqrt(n); // Only check up to the square root of n for efficiency
    for (int i = 2; i <= n && i <= limit; i++) { // Start from