初学python，用代码寻找质数

最新推荐文章于 2024-08-11 22:14:39 发布

原创最新推荐文章于 2024-08-11 22:14:39 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

本文介绍了一段使用Python编程语言寻找质数的代码。通过无限循环与列表操作，该程序能持续输出质数，直至用户手动中断。代码首先将2作为首个质数加入列表，随后检查每个递增的整数是否能被已知质数整除，以此判断其是否为质数。

初学python，用代码寻找质数

#7-7这是个寻找质数的无限循环，按ctrl+c退出
i=1
zhishu=[]
zhishu.append(2)#把2作为质数列表的第一个数字放进去
# while (len(zhishu)<=20):  这一行可以取代下一行，只找出前20个质数
while(1): #一直运行
	i+=1#寻找质数只需要判断不断变大的i不能整除我们质数表里面的数
	for j in zhishu:#遍历我们的质数表
		if i%j==0:
			break       
		elif j==zhishu[-1]:            
			zhishu.append(i)            
			print(i)

这个截图截取了运行到200000左右时的质数
在这里插入图片描述