POJ2262解题报告

真题真心水题，不过做的时候2了……

一开始将100000以下的素数打表……超时，然后怒了，将所有素数输出到文件里面，然后直接手动建表……代码长度过长了……

无语了。

其实直接计算需要的计算的数就可以了……

#include <iostream>
using namespace std;
 
bool isprime(int x)
{
    for(int i = 2; i * i <= x; ++i)
        if(x % i == 0)
            return false;
    return true;
}
 
int main()
{
    // freopen("1.txt", "r", stdin);
     int n;
     while(cin >> n && n != 0)
     {
         int a, b;
        for(int i = 2; i < n; ++i)
        {
            if(isprime(i) && isprime(n - i))
            {
                a = i;
                b = n - i;
                break;
            }
        }
        cout << n << " = " << a << " + " << b << endl;
     }
}