在主函数中判断100以内的所有双素数代码
时间: 2023-10-29 08:09:01 浏览: 106
python如何求100以内的素数
以下是判断100以内的所有双素数的代码,双素数是指两个相邻的奇素数之和也是素数。
```c
#include <stdio.h>
int is_prime(int n) {
int i;
if (n < 2) {
return 0;
}
for (i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int i;
for (i = 3; i <= 100; i += 2) {
if (is_prime(i) && is_prime(i + 2)) {
printf("%d和%d是一对双素数\n", i, i + 2);
}
}
return 0;
}
```
首先定义一个判断素数的函数 `is_prime()` ,然后在主函数中循环判断每个奇数是否是素数,如果是,则再判断其相邻的奇数是否也是素数,如果也是,则输出一对双素数。
阅读全文