您的位置:首页 > 编程语言 > Go语言

poj 2909 Goldbach's Conjecture

2012-06-17 13:33 99 查看
//给出一个偶数,要求在这个偶数的范围内,有几对素数和是等于这个偶数的,注意素数对的不重复性!
#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");
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: