發表新討論
#8262: C++為何會一直TLE


dream_relax (DreamRelax)

學校 : 國立高雄第一科技大學
編號 : 20843
來源 : [1.175.236.41]
最後登入時間 ：
2017-01-11 22:48:04
a007. 判斷質數 | From: [1.172.250.7] | 發表日期 : 2013-10-01 23:26
#include<iostream>
#include<math.h>
using namespace std;

short prime(int x);

int main()
{
int x;
while(cin>>x)
{
cout<<((prime(x))==0?"質數":"非質數")<<endl;
}
return 0;
}

short prime(int x)
{
short out=0;

for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{
out=1;
break;
}
}
return out;
}
 
測試時一直TLE,請問要如何解決? 
 
ZeroJudge Forum