孪生素数是指两个值相差为 2 的素数,例如 3 和 5,5 和 7,11 和 13……,编写程 序找出 10 对孪生素数. 用c语言和int main
时间: 2023-06-12 15:05:47 浏览: 175
以下是使用 C 语言编写的程序,可以找出前 10 对孪生素数:
```c
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int count = 0;
int i = 3;
while (count < 10) {
if (is_prime(i) && is_prime(i + 2)) {
printf("%d, %d\n", i, i + 2);
count++;
}
i++;
}
return 0;
}
```
程序中使用 `is_prime` 函数判断一个数是否为素数,然后使用 `while` 循环找出前 10 对孪生素数。程序输出结果如下:
```
3, 5
5, 7
11, 13
17, 19
29, 31
41, 43
59, 61
71, 73
101, 103
107, 109
```
阅读全文
相关推荐







