python求质数

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

liushaochan123

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

阅读量424

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/liushaochan123/article/details/8600020

版权

python 专栏收录该内容

76 篇文章 0 订阅

订阅专栏

from math import sqrt
running=True

while running:
	N=int(raw_input('Please enter the Upper bound:'))
	result1=[]
	for num in range(2,N):
		f=True
		for snu in range(2,int(sqrt(num))+1):
			if num%snu==0:
				f=False
				break
		if f:
			result1.append(num)
	print result1
	result2=[p for p in range(2,N) if 0 not in [p%d for d in range(2,int(sqrt(p))+1)]]
	print result2
	g=raw_input('Do you want to calculate again?(y/n)')
	if g=='n':
		running=False
	else:
		pass
print 'Thank you for using!'