编写程序寻找双质数在一个范围内 c语言大学内容 不用高级函数
时间: 2023-07-15 09:11:31 浏览: 95
寻找质数的程序
以下是一个简单的 C 语言程序,用于在给定范围内查找双质数:
```c
#include <stdio.h>
// 判断一个数是否为质数
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int lower, upper;
printf("请输入范围下限:");
scanf("%d", &lower);
printf("请输入范围上限:");
scanf("%d", &upper);
printf("在范围 [%d, %d] 内的双质数有:\n", lower, upper);
for (int i = lower; i <= upper - 2; i++) {
if (is_prime(i) && is_prime(i + 2)) {
printf("(%d, %d)\n", i, i + 2);
}
}
return 0;
}
```
该程序中,我们首先定义了一个 `is_prime()` 函数,用于判断一个数是否为质数。接着,在 `main()` 函数中,我们通过用户输入设定了范围的下限和上限。然后,我们使用一个循环在该范围内遍历每个数,如果当前数和它加上 2 的和都是质数,那么就输出这两个数作为双质数的一对。
需要注意的是,该程序中没有使用任何高级函数,如 `sqrt()` 或 `pow()`,而是直接通过平方和乘法运算来判断一个数是否为质数。
阅读全文