b513. 判斷質數-商競103
Tags : for if prime sqrt
Accepted rate : 2224人/2415人 ( 92% ) [非即時]
評分方式:
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 #1
3
31
19
2047
Sample Output #1
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 (阿普二信) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
41876 s10900156@nh ... (ShanC) b513
簡單題
31 2024-09-05 22:50