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