a007. 判斷質數 | From: [203.64.161.189] | 發表日期 : 2014-03-05 16:53

 為何還是TLE 2s??

#include <iostream>

using namespace std;

int x(int a){

int i;

if(a<=2)

return 1;

else if(a%2==0)

return 0;

for(i=3;i<a/i;i += 2)

if(a%i==0)

return 0;

return 1;

}

int main(){

int a;

while(cin >> a){

if(x(a)==1)

cout << "質數\n";

else

cout << "非質數\n";

}

}