请编程实现利用函数求解闭区间[m, n]之间的双质数,其中m和n均为正整数且m < n。c语言
时间: 2024-05-16 17:13:34 浏览: 47
统计给定整数M和N区间内素数的个数并对它们求和-C语言代码
以下是一个 C 语言函数,可以求解闭区间 [m, n] 中的双质数:
```c
#include <stdio.h>
int is_prime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
void find_twin_primes(int m, int n) {
for (int i = m; i <= n - 2; i++) {
if (is_prime(i) && is_prime(i + 2)) {
printf("(%d, %d)\n", i, i + 2);
}
}
}
int main() {
int m, n;
printf("Enter two positive integers m and n (m < n): ");
scanf("%d %d", &m, &n);
printf("Twin primes in [%d, %d]:\n", m, n);
find_twin_primes(m, n);
return 0;
}
```
该程序中,`is_prime()` 函数用于判断一个整数是否是质数。`find_twin_primes()` 函数用于在闭区间 [m, n] 中查找双质数,其思路是遍历区间内的每个整数,对于每个整数 i,如果它和 i+2 均为质数,则输出它们。最后,`main()` 函数用于读取用户输入的区间范围,并输出结果。
阅读全文