找双胞胎素数求出在【2，300】内的素数

原创于 2023-10-09 09:36:38 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

该文章描述了一个C语言程序，用于查找300范围内相差2的质数对，并记录数量和最大质数对。程序通过prime函数检查数字是否为质数，然后在main函数中遍历并输出符合条件的质数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int prime(int n){
    for (int i = 2; i < n; ++i) {
        if(n%i==0)
            return 0;
        else
            return 1;

    }
}
int main() {
    FILE *fp;
    fp= fopen("prime.txt","w");
    int count,maxi=0,maxj=0;
    for (int i = 2; i <= 300; ++i) {
        for (int j = i+2; j <= 300; j++) {
            if((prime(i) && prime(j)) && j-i==2){
                if(i>maxi && j>maxj){
                    maxi=i;
                    maxj=j;
                }
                printf("%d %d\n",i,j);
                fprintf(fp,"%d %d\n",i,j);
                count++;
            }
        }
    }
    printf("yigong you %d dui shuzi\n",count);
    printf("zuidade yidui shuangbaotai shuzu shi :%d %d",maxi,maxj);
    fclose(fp);
    return 0;
}