f394: 心愛數質數
Tags : 質數 隨機
Accepted rate : 10人/24人 ( 42% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-12-29 22:17

Content

智乃在學校剛學會質數的概念

但是還不是很熟 所以就去找心愛幫忙寫回家作業

雖然心愛說交給姐姐吧 但他只會背到4位數的質數 所以正煩惱著

看到心(ㄌㄠˇ)愛(ㄆㄛˊ )煩惱的樣子 所以你決定幫老婆們寫一個程式判斷一個數是否為質數

Input

每行有一個大於0小於2^63的數字

大概有500行

Output

如果是質數的話就輸出Yes

不是的話就輸出No

Sample Input #1
154590409516822759
2305843009213693951
1436697831295441
Sample Output #1
Yes
Yes
No
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 0.5s , <1M
公開 測資點#1 (20%): 0.5s , <1M
公開 測資點#2 (20%): 0.5s , <1M
公開 測資點#3 (20%): 0.5s , <1M
公開 測資點#4 (20%): 0.5s , <1M
Hint :

第一次出題加上要期中考了 如果測資有錯請見諒

由於看到沒有用random的作法

所以就更新測資hack掉了

2020/12/29 為了讓題目更有趣(?) 更改題序

Tags:
質數 隨機
出處:
[管理者:
DE45A (一葉之秋)
]


ID User Problem Subject Hit Post Date
23318
DE45A (一葉之秋)
f394
381 2020-11-07 17:49