#include <stdio.h>

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

int main() {
    int prime_count = 0, composite_count = 0;
    printf('Prime numbers:\n');
    for (int i = 1; i <= 100; i++) {
        if (is_prime(i)) {
            printf('%d ', i);
            prime_count++;
        } else {
            composite_count++;
        }
    }
    printf('\n\nComposite numbers:\n');
    for (int i = 1; i <= 100; i++) {
        if (!is_prime(i)) {
            printf('%d ', i);
        }
    }
    printf('\n\nTotal prime numbers: %d\n', prime_count);
    printf('Total composite numbers: %d\n', composite_count);
    return 0;
}

输出结果:

Prime numbers:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

Composite numbers:
1 4 6 8 9 10 12 14 15 16 18 20 21 22 24 25 26 27 28 30 32 33 34 35 36 38 39 40 42 44 45 46 48 49 50 51 52 54 55 56 57 58 60 62 63 64 65 66 68 69 70 72 74 75 76 77 78 80 81 82 84 85 86 87 88 90 91 92 93 94 95 96 98 99 100 

Total prime numbers: 25
Total composite numbers: 75

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

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