b513: 判斷質數-商競103
Tags : for if prime sqrt
Accepted rate : 1609人/1757人 ( 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(阿普二信) ]


ID User Problem Subject Hit Post Date
29427 wwumin0137@g...(齧齒) b513
185 2022-02-28 15:50
27683 11030067@mai...(和平110級鄧雨珊) b513
CPP
386 2021-10-23 14:27
27644 morris1127(unknown) b513
c++ AC
407 2021-10-22 10:44