×
解除綁定，重新設定系統帳號的密碼
您的系統帳號 ID：
您的系統帳號：
您的帳號暱稱：
設定新密碼：
設定新密碼：
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#8188: 一直逾時
sbc8112
(Mrfan)
學校:
國立金門大學
編號:
34578
×
傳送站內訊息
傳給：
主題：
內容：
來源:
[118.167.17.124]
註冊時間:
2013-09-10 16:52:41
最後登入時間:
2017-05-13 16:24:55
a007.
判斷質數
| From: [220.142.161.113] | 發表日期: 2013-09-16 17:45
#include<stdio.h>
int main()
{
int t;
while(scanf("%d",&t)!=EOF)
{
if(t>=2&&t<=2147483647)
{
int a,d;
d=0;
for(a=1;a<=t;a++)
{
if(t%a==0)
d=d+1;
if(d>2)
break;
}
if(d>2)
printf("非質數\n");
else
printf("質數\n");
}
else
break;
}
return 0;
}
#8194: Re:一直逾時
inthewing
(Hsu)
學校:
國立中正大學
編號:
29488
×
傳送站內訊息
傳給：
主題：
內容：
來源:
[39.15.2.129]
註冊時間:
2012-12-06 18:14:46
最後登入時間:
2023-04-02 00:15:55
a007.
判斷質數
| From: [140.123.28.164] | 發表日期: 2013-09-18 15:24
#include
int main()
{
int t;
while(scanf("%d",&t)!=EOF)
{
if(t>=2&&t<=2147483647)
{
int a,d;
d=0;
for(a=1;a<=t;a++)
{
if(t%a==0)
d=d+1;
if(d>2)
break;
}
if(d>2)
printf("非質數\n");
else
printf("質數\n");
}
else
break;
}
return 0;
}
建表+6n篩法可以過，應該還有更快的
http://www.csie.ntnu.edu.tw/~u91029/Prime.html