projecteuler---->problem=7----10001st prime

来源:互联网 发布:青岛seo是什么 编辑:程序博客网 时间:2024/05/22 17:34

title:

By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13.

What is the 10 001st prime number?

翻译:

通过列出前6个质数,我们可知第6个质数是13。

那么第10001个质数是多少呢?

解答:

import math# 试除法def isOk(a):for i in range(2,int(math.sqrt(a))+1):if a%i == 0:return Falsereturn Truen=0i=2while n<10001:if isOk(i) :n+=1i += 1print i-1


0 0
原创粉丝点击