#include <stdio.h>

int main() {
    int is_prime[101] = {0}; // 初始化为0,0表示不是素数,1表示是素数
    for (int i = 2; i <= 100; i++) {
        if (is_prime[i] == 0) { // 如果i不是素数(即is_prime[i]为0)
            for (int j = 2 * i; j <= 100; j += i) {
                is_prime[j] = 1; // 将i的倍数标记为不是素数
            }
        }
    }
    for (int i = 2; i <= 100; i++) {
        if (is_prime[i] == 0) {
            printf("%d ", i); // 输出素数
        }
    }
    return 0;
}
用c语言写一个求一百以内素数的程序

原文地址: https://www.cveoy.top/t/topic/bAOb 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录