發表新討論
#7806: TLE...


ro22113175 (明月)

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 (小迷糊)

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 (明月)

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