Python 素数判定

1より大きい自然数は、1とそれ自体を除いて、他の自然数(素数)で割り切れません。(2、3、5、7など)つまり、この数には、1とそれ自体以外の要素はありません。

test.py ファイル:

# -*- coding: UTF-8 -*-
 
# Filename : test.py
# author by : www.ceodata.com
 
# Python プログラムは、ユーザーが入力した数値は素数であるかどうかを検知するために使用される
 
# ユーザーが数値を入力する
num = int(input("1つの数値を入力する: "))
 
# 素数が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
1は素数ではない
$ python3 test.py
1つの数値を入力する:4
4は素数ではない
2掛ける2は4
$ python3 test.py
1つの数値を入力する:5
5は素数である
Share

コメントを残す

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