#7806: TLE...


ro22113175 (明月)

學校 : 國立臺中第二高級中學
編號 : 31065
來源 : [140.114.123.91]
最後登入時間 :
2015-09-21 14:53:06
a007. 判斷質數 | From: [1.168.78.92] | 發表日期 : 2013-05-30 23:17

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    register long int x,tag=1,i;
    while(1)
    {
    cin>>x;
    for(i=2;i<=sqrt(x);i++)
    {
        tag=1;
        if(x%i==0)
        {
            tag=0;
            break;
        }

    }
    if(tag==1){cout<<"質數"<<endl;}
    else {cout<<"非質數"<<endl;}
    }
}
 
救救我吧...
這惱人的TLE(ˋ ˊ) 
 
#7807: Re:TLE...


akira0331 (小迷糊)

學校 : 不指定學校
編號 : 26613
來源 : [203.70.194.240]
最後登入時間 :
2013-07-29 09:30:29
a007. 判斷質數 | From: [203.70.194.240] | 發表日期 : 2013-05-31 11:34

#include
#include
using namespace std;
int main()
{
    register long int x,tag=1,i;
    while(1)
    {
    cin>>x;
    for(i=2;i<=sqrt(x);i++)
    {
        tag=1;
        if(x%i==0)
        {
            tag=0;
            break;
        }

    }
    if(tag==1){cout<<"質數"<
    else {cout<<"非質數"<
    }
}
 
救救我吧...
這惱人的TLE(ˋ ˊ) 
 

用while(1)是無窮迴圈會TLE, 改用 while(cin>>x) 試試
 
#7813: Re:TLE...


ro22113175 (明月)

學校 : 國立臺中第二高級中學
編號 : 31065
來源 : [140.114.123.91]
最後登入時間 :
2015-09-21 14:53:06
a007. 判斷質數 | From: [118.170.194.150] | 發表日期 : 2013-06-01 06:53

#include
#include
using namespace std;
int main()
{
    register long int x,tag=1,i;
    while(1)
    {
    cin>>x;
    for(i=2;i<=sqrt(x);i++)
    {
        tag=1;
        if(x%i==0)
        {
            tag=0;
            break;
        }

    }
    if(tag==1){cout<<"質數"<
    else {cout<<"非質數"<
    }
}
 
救救我吧...
這惱人的TLE(ˋ ˊ) 
 

用while(1)是無窮迴圈會TLE, 改用 while(cin>>x) 試試
 
 感謝大大的幫助^^ 逾時問題解決了^^ 


 
ZeroJudge Forum