【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;   
}