#9836: (C++)新手用for迴圈寫TLE


han880805 (Yu)

學校 : 國立高雄大學
編號 : 46719
來源 : [101.8.30.214]
最後登入時間 :
2024-09-24 12:16:05
a007. 判斷質數 | From: [220.132.25.30] | 發表日期 : 2015-05-09 22:53

 我的程式碼如下
#include <iostream>
#include <math.h>
using namespace std ;
int main(){
int n,sta,stb;
while (cin >> n){
sta=1;
for (int stb=2;stb<=sqrt(n);stb++){
if (n%stb==0) sta=0;
if (sta==1) cout << "質數" << endl;
else cout << "非質數" << endl;
}
}
但這樣寫雖然自己跑會對 但傳上來不管怎麼樣都TLE 請問大家這是為甚麼呢 @@? 
 
#9837: Re:(C++)新手用for迴圈寫TLE


p5351280 (小張)

學校 : 雲林縣正心高級中學
編號 : 27443
來源 : [115.43.75.147]
最後登入時間 :
2021-02-20 11:43:07
a007. 判斷質數 | From: [163.27.231.108] | 發表日期 : 2015-05-14 16:52

 我的程式碼如下
#include
#include
using namespace std ;
int main(){
int n,sta,stb;
while (cin >> n){
sta=1;
for (int stb=2;stb<=sqrt(n);stb++){
if (n%stb==0) sta=0;
if (sta==1) cout << "質數" << endl;
else cout << "非質數" << endl;
}
}
但這樣寫雖然自己跑會對 但傳上來不管怎麼樣都TLE 請問大家這是為甚麼呢 @@? 


用這種方式跑一定會超時...  
ZeroJudge Forum