#9836: (C++)新手用for迴圈寫TLE
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
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