f394: 質數判定
Tags : 質數 隨機
Accepted rate : 9人/17人 ( 53% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-08 15:37

Content

因為下禮拜就期中考了 所以故事就先跳過

總之就是要判定一個數字數否為質數

 

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掉了

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


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