【水文】计算并输出1到100之间所有质数的和

#include
#include

// 函数声明
bool isPrime(int num);

int main() {
    int sum = 0;

    printf("1到100之间的质数有:\n");

    for (int i = 2; i <= 100; ++i) {
        if (isPrime(i)) {
            printf("%d ", i);
            sum += i;
        }
    }

    printf("\n质数的和为:%d\n", sum);

    return 0;
}

// 判断一个数是否为质数的函数
bool isPrime(int num) {
    if (num < 2) {
        return false;
    }

    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) {
            return false; // 不是质数
        }
    }

    return true; // 是质数
}
 

你可能感兴趣的:(C)