Pythonで素数を見つける

Pythonで素数を見つける

Pythonを用いて素数を見つけ出すサンプルコードを書いてみました。

def Prime_number(num):
	for i in range(2,int(num)+1):
		Prime = True
		for j in range(2,i):
			if i%j == 0:
				Prime = False
				break
		if Prime:
			print(i)

num = input('What number of prime numbers do you want to search for?\n')
Prime_number(num)

inputでどの数字を求めるか入力できるように行い、その入力した数字をPrime_nuber関数に数値を渡しています。

渡した数値はStr型になっているため、int型に変換し2から順に割っていき0になるものは、Prime = Falseとし、breakでforを終了させます。

0にならないものは、素数を表示させています。

侍エンジニア塾

Pythonカテゴリの最新記事