本文介绍了查找主要项目欧拉的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
找到第10,001个素数。
我正在尝试做Project Euler问题，而不使用复制和粘贴我不理解的代码。 我写了一段代码，用来判断一个数字是否为素数，并试图对其进行修改以遍历前10,001个素数。我以为这会在我休息前一直计算数字，但它并没有像预期的那样起作用。请记住，我已经尝试了其他一些方法来编写代码，这是我认为可以工作的一种方法。我猜我把以前的事情搞得一团糟。
import math
import itertools
counter = 0
counters = 0
for i in itertools.count():
for n in range (2, math.ceil(i/2)+1):
if i%n == 0:
counter+=1
if counter == 0 or i == 2:
counters+=1
if counters == 10001:
break
else:
pass
print(i)
推荐答案
您非常接近正确的解决方案。记住下一次告诉我们你到底期望什么，以及你得到了什么。不要这样写
但它没有按预期工作
以下是为了使其工作并使其更快，您必须进行的一些更改！
import math
import itertools
counter = 0
counters = 0
nth_prime = 0
for i in itertools.count():
# ignore numbers smaller than 2 because they are not prime
if i < 2:
continue
# The most important change: if you don't reset your counter to zero, all but the first prime number will be counted as not prime because your counter is always greater than zero
counter = 0
for n in range (2, math.ceil(i/2)+1):
if i%n == 0:
counter = 1
# if you find out your number is not prime, break the loop to save calculation time
break;
# you don't need to check the two here because 2%2 = 0, thus counter = 1
if counter == 0:
counters+=1
else:
pass
if counters == 10001:
nth_prime = i
break
print(nth_prime)
该代码花了361秒才找到104743作为第10.001个质数。
这篇关于查找主要项目欧拉的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！