#include<iostream>
using namespace std;
int main()
{
int a,b,c;
f:
while(cin>>a)
{
if(a==2)
cout<<"質數"<<endl;
for(b=2;b<a-1;b++)
{
if(a%b==0)
{
cout<<"非質數"<<endl;
goto f;
}
}
if(a%b!=0)
cout<<"質數"<<endl;
}
system("pause");
return 0;
}
我是想不到為什麼tle....2以上的數字我家測都ok的@@