任意范围素数寻找|Python练习系列[7]

Posted 2020-11-27 Trix

素数:又名质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数

代码演示视频

完整代码和注释如下

from random import *
#素数
prime_list=[]
def if_prime(x):#判断x是否为素数
	n=2
	while n<x:
		if x%n==0:#如果x/2无余数直接返回
			return
		if x%n!=0:#如果x/2有余数
			n+=1#就测试下一个除数值
			if n==x-1:#如果x/(x-1)仍然有余数
				prime_list.append(str(x))#那么x就为素数 素数列表添加该值
for x in range(1000,10000):#对100~1000范围内每个值测试
	if_prime(x)
print(‘在1000~10000范围内,有{0}个素数,分别为:{1}‘.format(len(prime_list),‘ ‘.join(prime_list)))
#‘‘.join(list)表示用‘‘连接list中的每个值