输出一段区间内的孪生素数的C语言代码
时间: 2024-11-27 18:12:43 浏览: 41
在C语言中,寻找区间内的孪生素数(两个相差2的素数对)是一个相对复杂的任务,因为需要处理素数判断、循环迭代以及条件检查。下面是一个简化的示例代码,使用了埃拉托斯特尼筛法(Sieve of Eratosthenes)来找到一定范围内的素数,然后检查它们是否构成孪生素数对:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数
bool is_prime(int num) {
if (num <= 1) return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false;
}
return true;
}
// 找出指定范围内的一对孪生素数
void find_twin_primes(int start, int end) {
for (int n = start; n <= end - 2; n++) { // 因为孪生素数差值是2
if (is_prime(n) && is_prime(n + 2)) {
printf("(%d, %d)\n", n, n + 2);
}
}
}
int main() {
int range_start = 10; // 可调整起始范围
int range_end = 50; // 可调整结束范围
find_twin_primes(range_start, range_end);
return 0;
}
```
阅读全文