b513: 判斷質數-商競103
Tags : for if prime sqrt
Accepted rate : 749人/829人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-06-18 17:55

Content

最近在練「高職的商業技藝競賽」題目較「高中資訊學科競賽」簡單,適合初學者練習,這是103模擬題

若覺得 a007逾時過不了關的,先練一下這題

讀入欲檢查的數字,若此數字是質數則印出“Y",若不是則印出“N"。

 

Input

第 1 列的數字n 代表有幾筆資料要測試,1<=n<=5 ,第二列起為測試資料,之後每列為每筆
的測試資料,為一數字x,2<=x<=65535 。

Output

每筆測試資料輸出一列。判斷每筆測試資料是否為質數,若此數字是質數則印出Y,若不是則印出N。

Sample Input
3
31
19
2047
Sample Output
Y
Y
N
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
for if prime sqrt
出處:
103學年度商業類程式設計競賽模擬題 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」