Python 素数判定

Python3 サンプル

1より大きい自然数で、1とその数自身以外には、他の自然数(素数)では割り切れない数(2、3、5、7など)。言い換えれば、その数は1とその数自身以外に他の約数を持たない。


test.py ファイル:

# -*- coding: UTF-8 -*- # Filename : test.py # author by : www.example.com # ユーザーが入力した数字が素数であるかどうかを判定するPythonプログラム # ユーザーが数字を入力 num = int(input("数字を入力してください:")) # 素数は 1 より大きい if num > 1: # 約数を調べる for i in range(2,num): if (num % i) == 0: print(num,"素数ではありません") print(i,"かける",num//i,"である",num) break else: print(num,"素数です") # 入力された数字が 1 以下の場合、素数ではない else: print(num,"素数ではありません")

上記のコードを実行した出力結果は次のとおりです:

$ python3 test.py 
请输入一个数字: 1
1 不是质数
$ python3 test.py 
请输入一个数字: 4
4 不是质数
2 乘于 2 是 4
$ python3 test.py 
请输入一个数字: 5
5 是质数

Python3 サンプル

その他の拡張