各位大大幫看看
測試時都沒問題的說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;
}
各位大大幫看看
測試時都沒問題的說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;
}