码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-06-05 12:28:28      阅读:277      评论:0      收藏:0      [点我收藏+]

标签:python

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 False
	return True
n=0
i=2
while n<10001:
	if isOk(i) :
		n+=1
	i += 1
print i-1


projecteuler---->problem=7----10001st prime,布布扣,bubuko.com

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

标签:python

原文地址:http://blog.csdn.net/china_zoujinyong/article/details/27374289

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!