Projet Euler 27

problème

Euler conçoit l'équation quadratique suivante:

n**2 + n + 41. Cette formule produit 40 nombres premiers lorsque n est un entier continu de 0 à 39. Cependant, lorsque n = 40, «40 ** 2 + 40 + 41» = «40 (40 + 1). ) + 41 », qui est divisible par 41. De plus, lorsque n = 41, c'est« 41 ** 2 + 41 + 41 », ce qui est clairement divisible par 41.

En utilisant un ordinateur, nous avons trouvé l'équation quadratique «n ** 2-79 * n + 1601.» Elle produit 80 nombres premiers avec des entiers consécutifs de n = 0 à 79. Produit de coefficients. Est -79 x 1601 et -126479.

Maintenant, |a| < 1000, |b| <Considérez l'équation quadratique suivante comme 1000(ici|a|Est la valeur absolue):Par exemple|11| = 11 |-4| =4.

n**2 + a*n + b Répondez au produit des coefficients a et b dans l'équation quadratique ci-dessus, qui a la plus grande longueur lorsqu'un nombre premier est généré avec des entiers consécutifs commençant à n = 0. http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2027

Répondre

Recherche en texte intégral comme indiqué. Probablement pas bon. Cliquez ici pour mymath http://qiita.com/cof/items/45d3823c3d71e7e22920

import mymath

def f(n,a,b):
  return n**2 + a * n + b 

def cof():
  P_MAX = 10 ** 6
  pri = mymath.get_primes(P_MAX)
  max_n = 0
  ans = 0
  seq = range(-1000,1001)
  for a in seq:
    for b in seq:
      n = 0
      while pri['bool'][f(n,a,b)]:
        n += 1
      if n > max_n:
        max_n = n
        ans = a*b
  print ans

Il est tard, comme une montagne.