科学の箱

科学・IT・登山の話題

AtCoder

Xより大きな素数で最小値を求める

投稿日:

atcoder ABC149 C Next Primeより


<span class="h2"> while any(x%i<1 for i in range(2,int(x**.5)+1)): x+=1 </span>

X%i<1がTrueになるとき、Xはiで割り切れる。
Xについて2~X^0.5+1について確認して、いづれかの数で割り切れたら、Xは素数ではない。
その場合にはx+=1でインクリメントして次のxについて確認する。
もしすべての数で割り切れない場合には素数となり、any以下はFalseとなり、whileを抜ける。
この時Xは初期Xより大きな素数となっている。

メタ情報

inarticle



メタ情報

inarticle



-AtCoder
-

執筆者:


comment

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

関連記事

no image

AtCoder ABC 139D ModSum

問題 正の整数Nが与えられる。 {1,2,3,….N}に関する順列Pについて、Σ i mod Pi (i=1 to N)の最大値を求める。 方針 少ない値について全探索によって答えを出して …

no image

蟻本 P42 硬貨の問題

貪欲法の基本 その時点で最善の手を尽くす 尽くした結果を目的とする値に反映させる。 次善の手になるようにする。 1に戻る 硬貨の問題 A=int(input()) *C,=map(int,input( …

no image

AtCoder ABC 174D Alter Altar

問題 左から右へN個の石が並んでいる。石の種類は白もしくは赤のいづれかである。 石について、下記の操作を何回でも実行できる。 2個の石を選んで場所を入れ替える(隣合ってなくてよい)。 1個の石を選んで …

no image

UnionFindのfindについて処理を考える。

UnionFindにおけるfind()もしくはroot()はルート(グループの根)を見つける処理である。 記述方法としては2種類ある。 whileループを回す 再帰処理 それぞれについて動きを確認して …

2020年8月
« 7月   9月 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

side bar top



アーカイブ

カテゴリー