MojaCoder
Playground
問題
問題を投稿
コンテスト
コンテストを作成
EN
JA
登録
サインイン
half the prime number
2 secs
1024 MB
AiletS
Tweet
問題
提出
テストケース
解説
アリストテレスの篩を用いて素数を全列挙すると解を求めることができます。計算量は
O
(
N
l
o
g
l
o
g
N
)
\mathcal{O}(NloglogN)
O
(
Nl
o
g
l
o
g
N
)
で十分高速です。