poj 2909 Goldbach's Conjecture

最新推荐文章于 2021-08-13 14:18:42 发布

原创最新推荐文章于 2021-08-13 14:18:42 发布 · 687 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system #float

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文提供了一个简单的C++程序来验证哥德巴赫猜想的一个特殊情况：任一大于2的偶数都可被表达为两个素数之和。程序首先定义了一个判断素数的函数，然后遍历从2到输入偶数的一半之间的所有整数，检查是否存在一对素数其和等于给定的偶数。最后输出满足条件的素数对的数量。

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

//给出一个偶数，要求在这个偶数的范围内，有几对素数和是等于这个偶数的，注意素数对的不重复性！ 
#include <iostream>
#include <cmath>
using namespace std;

bool is_primer(int n)
{
     if (n == 1)  return 0;
     int i, m;
     m = sqrt(float(n));
     for (i = 2; i <= m; i++)
         if (n % i == 0)  return 0;
     return 1;
}

int main()
{
    int num, i, ans;
    while (cin >> num){
          if (num == 0)  break;
          ans = 0;
          for (i = 2; i <= num / 2; i++){
              int tmp = num - i;
              if (is_primer(tmp) && is_primer(i))
                 ans++;
          }
          cout << ans << endl;
    }
    
    system("pause");
}