查找主要项目欧拉 [英] Finding prime project euler

问题描述

找到第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个质数。

这篇关于查找主要项目欧拉的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！