poj2262解题报告

1.算法
原打算用筛法进行打出素数表，但是这样会超时，于是选取直接判断素数的方法。（在范围比较大的时候，可能用不到那么多的素数，打素数表反而更费时间，直接判断素数的方法看似比较慢，但是省略了前面很大一段打素数表的时间）。接着便是简单的遍历，因为不会出现wrong的情况，故很快找到结果。
2.实现
(1)之前想用c++文件输入输出的时候，发现要加上using namespace std,因为C＋＋标准程序库中的所有标识符都被定义于一个名为std的namespace中。具体参见http://www.kuqin.com/language/20080107/3532.html
3.代码

#include<cstdio>
#include<cmath>

bool is_prime(int num);
int main()
{
int n;
scanf("%d",&n);
while(n!=0)
{
for(int i=2;i<n/2+1;i++)
{
if(is_prime(i)&&is_prime(n-i))
{
printf("%d = %d + %d\n",n,i,n-i);
break;
}
}
scanf("%d",&n);
}
return 0;
}
bool is_prime(int num)
{
for(int i=2;i<=sqrt(num)+1;i++)
{
if(num%i==0){ return false;}
}
return true;
}