Pythonは指定された範囲内の素数を出力します

Python3の例

素数は素数とも呼ばれ、無限に存在します。 1 とそれ自体以外の約数では割り切れません。

次の例は、指定された範囲内の素数を出力できます:

#!/usr/bin/python3

# 输出指定范围内的素数

# take input from the user
lower = int(input("输入区间最小值: "))
upper = int(input("输入区间最大值: "))

for num in range(lower,upper + 1):
	# 素数大于 1
	if num > 1:
		for i in range(2,num):
			if (num % i) == 0:
				break
		else:
			print(num)

上記のプログラムを実行すると、出力結果は次のようになります:

$ python3 test.py 
输入区间最小值: 1
输入区间最大值: 100
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

Python3の例