a314: 喔耶 質數
標籤 : 質數
通過比率 : 11人/28人 ( 39% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-10-16 14:08

內容

看到題目,相信大家對質數肯定不陌生,

現在,給你一個數 $n$ ,請幫我找到一個比 $n$ 大的最小質數。

輸入說明

輸入一個數 $n \ (0 < n < 2^{32} - 1)$ 

*注意 $int$ 的範圍是 $2^{31} - 1$

讀到 EOF 結束

輸出說明

輸出一個比 $n$ 大的最小質數 $k$,

$\forall\ k\ \le 2^{32}-1$。

範例輸入
2
3
4
5
6
7
8
9
10
11
範例輸出
3
5
5
7
7
11
11
11
11
13
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 5.0s , <10M
公開 測資點#1 (50%): 10.0s , <10M
提示 :

*$\#00$ 和 $\#01$ 是一樣的

*測資不超過 $200000 \ lines$

標籤:
質數
出處:
[管理者:
fdhs109_GT (9th 進階助教)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」