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