Python génère des nombres premiers dans une plage spécifiée


Document 对象参考手册Exemple Python3

Les nombres premiers sont également appelés nombres premiers, et il existe des nombres infinis. Il n’est divisible par aucun diviseur autre que 1 et lui-même.

L'exemple suivant peut générer des nombres premiers dans la plage spécifiée :

#!/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)

Exécutez le programme ci-dessus, le résultat de sortie est :

$ 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

Document 对象参考手册 Exemple Python3