【POJ2262】:Goldbach's Conjecture

题意

把一个数表示为两个质数的和，然后输出格式按题目中给的就好了

思路

先写一个判断是否是质数的函数，然后作循环，判断构成n的两个数i和n-i是否都是质数，如果都是质数，就按格式输出

代码

#include <iostream>#include <cmath>using namespace std;int isprime(int num){    for(int i=2;i<=sqrt((double)num);i++){        if(num%i==0){            return  0;        }    }    return 1;}int main(){    int n;    /*cout<<isprime(5)<<endl;    cout<<isprime(8)<<endl;*/    while(cin>>n &&n){        for(int i=3;i<1000000;i+=2){            if(isprime(i)==1 &&isprime(n-i)==1){                cout<<n<<" = "<<i<<" + "<<n-i<<endl;                break;            }        }    }    return 0;   }