m0_75015554 2023-02-09 15:18 采纳率: 85.7%
浏览 112
已结题

孪生素数对 编程输入整数M(M<20000)和N(N<10),输出大于M的前N个孪生素数对。孪生素数是指差为2的两个素数。

任务描述
编程输入整数M(M<20000)和N(N<10),输出大于M的前N个孪生素数对。孪生素数是指差为2的两个素数。
输入样例:

100 5

输出样例:

101,103
107,109
137,139
149,151
179,181
  • 写回答

2条回答 默认 最新

  • 北海 2023-02-09 15:23
    关注

    那我直接把代码贴出来,帮助你理解下

    #include <stdio.h>
    #include <math.h>
    #define MAX 20000
    
    int is_prime(int n) {
        int i, limit = sqrt(n);
        if (n <= 1) return 0;
        for (i = 2; i <= limit; i++) {
            if (n % i == 0) return 0;
        }
        return 1;
    }
    
    int main() {
        int m, n, i, j, cnt = 0;
        scanf("%d%d", &m, &n);
        for (i = m + 1; i < MAX; i++) {
            if (is_prime(i) && is_prime(i + 2)) {
                cnt++;
                printf("%d,%d\n", i, i + 2);
                if (cnt == n) break;
            }
        }
    
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月9日
  • 已采纳回答 2月9日
  • 创建了问题 2月9日

悬赏问题

  • ¥30 编写程序,使用XPath爬取模拟图书网站的数据
  • ¥15 安卓13,动态广播无法接受
  • ¥50 docker运行容器端口如何映射(不重启服务、不重建容器)
  • ¥30 使用XPath爬取模拟图书馆网站的数据
  • ¥50 基于TwinCAT3实现力传感器的实时读取
  • ¥20 python求解八元一次不定方程,无数解中随机输出几组即可(相关搜索:用python)
  • ¥50 libreoffice导出PPTX到PDF中的错误换行问题
  • ¥15 python实现网页视频下载
  • ¥15 如何通过深度图获得物体的完整、正确点云?
  • ¥15 有没有操作系统适用白丁的经典的书籍,如何解决?(标签-学习)