#3200: 掛在L1...


killer (招魂)

學校 : 臺北市立成功高級中學
編號 : 8794
來源 : [114.24.58.52]
最後登入時間 :
2010-08-21 22:14:53
a007. 判斷質數 | From: [114.24.59.147] | 發表日期 : 2010-01-04 20:17

各位大大幫看看

測試時都沒問題的說T_T

#include <iostream>
using namespace std;
int main()
{
    unsigned long long int a[5070],k,i,j,x;
    a[0]=1;
    a[1]=2;
    k=1;
    for( i=3;i<49341;i++)
        for( j=1;j<=k;j++)
        if(i%a[j]!=0 && j!=k)
        ;
        else if(i%a[j]==0)
        j=k;
        else if(i%a[j]!=0 && j==k)
        {
            a[k+1]=i;
            k++;
        }
     while(cin>>x)
     {
            for( i=0;i<5070;i++)
            if(x==a[i])
            {
                cout<<"質數\n";
                i=6000;
            }
            if(i!=6001)
            cout<<"非質數\n";
    }
    
     

   system("pause");
   return 0;
}

 
#3201: Re:掛在L1...


leopan0922 (zz)

學校 : 臺北市立成功高級中學
編號 : 6612
來源 : [140.113.225.106]
最後登入時間 :
2016-08-15 15:44:07
a007. 判斷質數 | From: [219.70.174.13] | 發表日期 : 2010-01-04 22:48

各位大大幫看看

測試時都沒問題的說T_T

#include
using namespace std;
int main()
{
    unsigned long long int a[5070],k,i,j,x;
    a[0]=1;
    a[1]=2;
    k=1;
    for( i=3;i<49341;i++)
        for( j=1;j<=k;j++)
        if(i%a[j]!=0 && j!=k)
        ;
        else if(i%a[j]==0)
        j=k;
        else if(i%a[j]!=0 && j==k)
        {
            a[k+1]=i;
            k++;
        }
     while(cin>>x)
     {
            for( i=0;i<5070;i++)
            if(x==a[i])
            {
                cout<<"質數\n";
                i=6000;
            }
            if(i!=6001)
            cout<<"非質數\n";
    }
    
     

   system("pause");
   return 0;
}

輸入檔
一個整數x, x>= 2 且 x<=2147483647
而且2147483647是質數喔
 
ZeroJudge Forum