查找主要项目欧拉

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

这篇关于查找主要项目欧拉的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本文标题为:查找主要项目欧拉

基础教程推荐