この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「2-6 素数判定」(p.110) のコードをPythonで書き直したものとなっています。 入力 入力例 素数判定（O(√n)） 実行結果 約数の列挙（O(√n)） 実行結果 素因数分解（O(√n)） 実行結果…