#1505: TLE.....why...?


ray711415 (快趁現在超越我)

學校 : 國立臺中高級工業職業學校
編號 : 5869
來源 : [140.118.233.175]
最後登入時間 :
2012-10-06 01:07:45
a007. 判斷質數 | From: [114.46.206.138] | 發表日期 : 2009-03-07 23:04

#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的@@

 
#1506: Re:TLE.....why...?


snail (蝸牛)

學校 : 新北市立板橋高級中學
編號 : 2021
來源 : [203.64.161.123]
最後登入時間 :
2024-09-27 09:40:52
a007. 判斷質數 | From: [218.211.230.114] | 發表日期 : 2009-03-07 23:29

試一下 2147483647 
#1507: Re:TLE.....why...?


ray711415 (快趁現在超越我)

學校 : 國立臺中高級工業職業學校
編號 : 5869
來源 : [140.118.233.175]
最後登入時間 :
2012-10-06 01:07:45
a007. 判斷質數 | From: [114.46.201.179] | 發表日期 : 2009-03-08 11:54

試一下 2147483647


@@  真的跑不出來ㄟ...... 用long long int也不對....  請問要怎修改....?     (感恩阿~~) 
#1508: Re:TLE.....why...?


ray711415 (快趁現在超越我)

學校 : 國立臺中高級工業職業學校
編號 : 5869
來源 : [140.118.233.175]
最後登入時間 :
2012-10-06 01:07:45
a007. 判斷質數 | From: [114.46.201.179] | 發表日期 : 2009-03-08 12:01

試一下 2147483647


@@  真的跑不出來ㄟ...... 用long long int也不對....  請問要怎修改....?     (感恩阿~~)

而且我用unsigned int 也跑不出來 但是可運算的數值範圍已經超過2147483647了阿....
為什麼這樣還不能算咧.....? 
#1514: Re:TLE.....why...?


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 :
2021-07-12 19:00:43
a007. 判斷質數 | From: [118.161.223.60] | 發表日期 : 2009-03-08 18:27

試一下 2147483647


@@  真的跑不出來ㄟ...... 用long long int也不對....  請問要怎修改....?     (感恩阿~~)

而且我用unsigned int 也跑不出來 但是可運算的數值範圍已經超過2147483647了阿....
為什麼這樣還不能算咧.....?
跑到sqrt(n)根號就好了
sqrt根號 c語標頭檔math.h

 
ZeroJudge Forum