Run ID:3993
提交时间:2024-07-24 09:25:52
#include <stdio.h> #include <stdbool.h> // 函数用于判断一个数是否为素数 bool is_prime(int num) { if (num <= 1) return false; // 1 不是素数 if (num == 2) return true; // 2 是素数 if (num % 2 == 0) return false; // 排除偶数 // 只检查到 num 的平方根 for (int i = 3; i * i <= num; i += 2) { if (num % i == 0) return false; } return true; } int main() { // 遍历 100 至 200 之间的所有数 for (int i = 100; i <= 200; i++) { if (is_prime(i)) { printf("%d\n", i); // 输出素数 } } return 0; }