#include <stdio.h> #include <stdbool.h> bool is_prime(int n) { if (n <= 1) { return false; } for (int i = 2; i * i <= n; i++) { if (n % i == 0) { return false; } } return true; } int main() { int start = 30000000; int end = 30000200; for (int i = start; i <= end; i++) { if (is_prime(i)) { printf("%d\n", i); } } return 0; }
时间: 2024-02-14 18:13:09 浏览: 119
好的,下面是这段代码的注释:
```
#include <stdio.h> // 引入标准输入输出头文件
#include <stdbool.h> // 引入布尔类型头文件
// 判断一个数是否为质数
bool is_prime(int n) {
if (n <= 1) { // 质数定义:大于1的自然数,所以小于等于1的数不是质数
return false;
}
for (int i = 2; i * i <= n; i++) { // 判断是否为质数,从2开始循环到n的平方根
if (n % i == 0) { // 如果能被整除,则不是质数
return false;
}
}
return true; // 是质数
}
int main() {
int start = 30000000; // 起始数
int end = 30000200; // 终止数
// 循环遍历从起始数到终止数之间的所有数
for (int i = start; i <= end; i++) {
if (is_prime(i)) { // 判断当前数是否为质数
printf("%d\n", i); // 如果是质数,输出该数
}
}
return 0; // 返回0表示程序正常结束
}
```
这段代码实现了一个简单的质数判断程序,通过循环遍历一定范围内的所有整数来判断它们是否为质数,并将是质数的数值输出到控制台。
阅读全文