#3200: 掛在L1...


killer (招魂)


各位大大幫看看

測試時都沒問題的說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)


各位大大幫看看

測試時都沒問題的說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是質數喔