×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#8188: 一直逾時
sbc8112
(Mrfan)
學校 : 國立金門大學
編號 : 34578
×
傳送站內訊息
傳給:
主題:
內容:
來源 : [118.167.17.124]
最後登入時間 :
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]
最後登入時間 :
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
ZeroJudge Forum