C语言.输出1-100间的素数。要求:每行输出5个数，每个数占6位

在C语言中，我们可以编写一个程序来找出并打印1到100之间的素数。这里我们采用"埃拉托斯特尼筛法"(Sieve of Eratosthenes)来求解，该算法有效地寻找一组整数中的所有质数。

#include <stdio.h>

void print_primes(int n) {
    // 创建一个布尔数组标记数字是否为素数
    int is_prime[n+1];
    for (int i = 0; i <= n; i++) {
        is_prime[i] = 1;
    }
    
    // 从2开始，将所有它的倍数标记为合数
    for (int p = 2; p * p <= n; p++) {
        if (is_prime[p]) { // 如果p是素数
            for (int i = p * p; i <= n; i += p) {
                is_prime[i] = 0; // 将i的倍数标记为非素数
            }
        }
    }

    // 打印素数
    for (int p = 2; p <= n; p++) {
        if (is_prime[p]) {
            printf("%06d ", p); // 输出六位数的格式，并保留前导零
            if ((p % 5 == 0) && (p != 100)) { // 每打印5个数换行
                printf("\n");
            }
        }
    }
}

int main() {
    print_primes(100);
    return 0;
}

当运行这个程序时，它会按照每行打印5个素数的要求，在控制台输出1到100范围内的素数。每行结束于第5个素数后自动换行。