Pythonで素数判定
素数は1より大きく、1と自分自身以外では割り切れない整数です。
Pythonで素数判定とは？
素数は1より大きく、1と自分自身以外では割り切れない整数です。
整数が素数か効率よく判定します。
どのような場面で使う？
- 実行できるコードでPython構文を学ぶ。
- より大きな課題に必要な基礎を身につける。
- ローカル環境なしでアイデアを試す。
サンプルコード
main.py
number = 29
is_prime = number > 1
divisor = 2
while divisor * divisor <= number and is_prime:
if number % divisor == 0:
is_prime = False
divisor += 1
print(f"{number} is prime: {is_prime}")期待される出力
29 is prime: True仕組み
平方根までの約数だけを調べれば十分です。時間計算量はO(√n)です。
値を変更し、PythonをインストールせずにCodeUtilityオンラインPythonコンパイラで実行できます。
練習問題
入力値と境界ケースを変更し、より大きなデータでも動作を確認してください。
- 実行前に出力を予測する。
- 空または不正な入力を処理する。
- 処理を関数化し、テストケースを追加する。