poj 2909 Goldbach's Conjecture

//给出一个偶数,要求在这个偶数的范围内,有几对素数和是等于这个偶数的,注意素数对的不重复性! 
#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");
}

你可能感兴趣的:(System,float)