您的位置:首页 > 编程语言 > Python开发

[python] 输出第n小的质数

2017-10-30 15:22 183 查看
思路:定义一个变量index来追n,从2开始判断,若是素数index就+1,直到判断到第n个

import math
def nthPrime(n):
index = 1
result = 2
while index <= n:
flag = 1   #先假定是质数
#判断是否为素数
for i in range(2,int(math.sqrt(result))+1):
if result % i == 0:
flag = 0
break
if flag:
index += 1
result += 1
return result - 1


当然,当n足够大时,这个方法就over了。大家有没好的方法,来空间换时间,欢迎交流!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: