投稿者 NOSS | 2019-06-07
こんにちは、NOSSです。
今日は約数の列挙・素数判定について講習会を行いました。
講習会
約数に関する効率的な判定法について講習会を行いました。
ポイントは正整数 $N$ が合成数ならば、少なくとも $\sqrt{N}$ 以下に $1$ つ以上約数を持つ、ということですね。
素数をたくさん列挙したくなったらエラトステネスの篩を使いましょう。
バーチャルコンテスト
約数・素数に関する問題が中心です
告知
6月9日(日) 21:00-22:40にAtCoder Beginner Contest 129があります！
ぜひ参加しましょう。
来週はICPC国内予選の参加登録を行う予定です。