×
解除綁定，重新設定系統帳號的密碼
您的系統帳號 ID：
您的系統帳號：
您的帳號暱稱：
設定新密碼：
設定新密碼：
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#8672: _TLE
littlemoonstones
(Mac Love)
學校:
新北市立板橋高級中學
編號:
37840
×
傳送站內訊息
傳給：
主題：
內容：
來源:
[1.164.51.38]
註冊時間:
2013-12-11 20:22:24
最後登入時間:
2021-06-17 22:05:47
a007.
判斷質數
| From: [203.64.161.189] | 發表日期: 2014-03-05 16:53
為何還是TLE 2s??
#include <iostream>
using namespace std;
int x(int a){
int i;
if(a<=2)
return 1;
else if(a%2==0)
return 0;
for(i=3;i<a/i;i += 2)
if(a%i==0)
return 0;
return 1;
}
int main(){
int a;
while(cin >> a){
if(x(a)==1)
cout << "質數\n";
else
cout << "非質數\n";
}
}