编写程序寻找双质数 c语言大学内容 不用高级函数

以下是一个简单的 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 n;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    for(int i = 2; i <= n / 2; ++i) {
        if(is_prime(i) && is_prime(n - i)) {
            printf("%d和%d是一对双质数\n", i, n - i);
        }
    }
    return 0;
}

程序中用到了两个函数，一个用于判断一个数是否为质数，另一个用于查找双质数。is_prime 函数使用了简单的质数判断方法：从 2 到该数的平方根之间的每个数都试除一次，如果有一个除数，就不是质数。main 函数则遍历 2 到 n/2 之间的每个数，如果该数和 n-该数都是质数，则输出一对双质数。

注意，该程序只能计算小于等于 n/2 的双质数，如果需要计算更大的双质数，需要修改程序中的循环条件。