用python求第1000个质数的值
答案:2 悬赏:0 手机版
解决时间 2021-03-18 04:57
- 提问者网友：末路
- 2021-03-17 13:54
用python求第1000个质数的值
最佳答案
- 五星知识达人网友：酒安江南
- 2021-03-17 15:33
def isPrime(n):
for i in range(2,int(n**0.5)+1):
if n%i==0:
return False
return True
num = 1
count = 0
while True:
num += 1
if isPrime(num):
count += 1
if count == 1000:
break
print num
for i in range(2,int(n**0.5)+1):
if n%i==0:
return False
return True
num = 1
count = 0
while True:
num += 1
if isPrime(num):
count += 1
if count == 1000:
break
print num
全部回答
- 1楼网友：煞尾
- 2021-03-17 16:23
from progressive.bar import bar # pip install progressive
position = 521025
def is_prime(n):
for i in range(3, n):
if n % i == 0:
return false
return true
bar = bar(max_value=position)
bar.cursor.clear_lines(2)
bar.cursor.save()
n = 3
for i in range(2, position+1):
while true:
n += 2
if is_prime(n):
break
bar.cursor.restore()
bar.draw(value=i)
print('result:', n)
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯