Projet Euler #3 avec python - MÉTHODE PLUS EFFICACE

J'ai résolu ce problème, mais je me demandais ce que la méthode la plus efficace de résoudre ce problème a été (moins de 10 ans).
Problème peut être trouvé à http://projecteuler.net/problem=3.

  • "Moins de 10 ans" en termes de quoi?
  • et vous devriez au moins poster un lien vers le problème ou le texte
InformationsquelleAutor | 2013-01-03
  1. 13

    Ici est probablement la manière la plus rapide et la plus compacte façon de le faire, en prenant juste 141 millisecondes et de donner la réponse 6857.

    n = 600851475143
i = 2
while i * i <= n:
    while n % i == 0:
        n = n / i
    i = i + 1
print n

    (À partir de http://www.s-anand.net/euler.html)

    • Je sais que c'est vieux mais, pourquoi ce retour 25 pour entrée 100? Plus grand facteur premier est de 5.
    • Parce que l'algorithme donné est buggé pour les places. Essayez de 25 ans ou de 16 ans et ça ne fonctionne pas non plus.
    • Intéressant. Fait de même avec 200? De toute façon, juste par curiosité, merci @Ringil!
    • Cela devrait utiliser le // opérateur de division, pour la compatibilité ascendante avec Python 3.
    • chipé et incorrect...
    • donc, je peux comprendre. diviser n par progressivement plus grandes i. dès qu'il est divisible, alors, il va de soi, de l'autre côté est comme ça que ça se passe. manipuler un peu et... à la sortie de votre résultat. ne pas vérifier que c'est un nombre premier, mais il arrive à être un dans le cas de euler3 de n. et il arrive à être la réponse aussi. échoue sur quasiment tous les autres n? no problemo.

    InformationsquelleAutor bazite