执一`. 2022-10-29 22:01 采纳率: 0%
浏览 29

C语言,c++哥德巴赫猜想

输入一组数(一行一个),假定每个都是大于四的偶数,输入结尾是0
输出这个数能有几对素数相加得到,a+b和b+a算一对,
输出每行包括一个整数,

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2022-10-29 22:52
    关注

    供参考:

    #include <stdio.h>
    int  isPrime(int n)
    {
        int i;
        if (n <= 3)  return n > 1;
        for (i = 2; i * i <= n; i++)
            if (n % i == 0) return 0;
        return 1;
    }
    int main()
    {
        int i, n, cnt;
        while (scanf("%d", &n) == 1 && n != 0) // 输入  0 时,结束输入
        {
            for (i = 2,cnt = 0; i < n; i++) {
                if (isPrime(i) && isPrime(n - i))
                {
                    //printf("%-d=%-d+%-d\n", n, i, n - i);//输出
                    cnt++;
                }
            }
            printf("%d\n", cnt);
        }
        return 0;
    }
    
    
    评论

报告相同问题?

问题事件

  • 创建了问题 10月29日

悬赏问题

  • ¥15 ansys fluent计算闪退
  • ¥15 有关wireshark抓包的问题
  • ¥15 需要写计算过程,不要写代码,求解答,数据都在图上
  • ¥15 向数据表用newid方式插入GUID问题
  • ¥15 multisim电路设计
  • ¥20 用keil,写代码解决两个问题,用库函数
  • ¥50 ID中开关量采样信号通道、以及程序流程的设计
  • ¥15 U-Mamba/nnunetv2固定随机数种子
  • ¥15 vba使用jmail发送邮件正文里面怎么加图片
  • ¥15 vb6.0如何向数据库中添加自动生成的字段数据。