#6003: 可以請問一下測資嗎?


jimmyee (LEVEL_UP)

學校 : 國立臺灣大學
編號 : 20170
來源 : [140.112.42.92]
最後登入時間 :
2016-03-18 15:33:33
d307. 00686 - Goldbach's Conjecture (II) -- UVa686 | From: [140.112.242.128] | 發表日期 : 2011-10-30 21:33

WA (line: 15289)

以下是我的作法:

#include<iostream>
using namespace std;
main()
{
    int n,i,j,ans;
    bool a[32769];//1 not, 0 yes
    a[0]=a[1]=1;
    for(i=2;i<200;i++)
        if(!a[i])
            for(j=i*i;j<32769;j+=i)
                a[j]=1;
    while(cin >> n)
    {
        if(n==0)
            break;
        if(n==4)
        {
            cout << "1\n";
            continue;
        }
        j=n/2;
        for(i=3,ans=0;i<=j;i+=2)
            if(!a[i]&&!a[n-i])
                ans++;
        cout << ans << endl;
    }
}

不知道有沒有少考慮了什麼?

 
ZeroJudge Forum