Crash d'exécution pour un programme Python très basique

Question

Je travaille sur un PC Windows XP avec une installation Python 2.6 et j'essayais de résoudre un problème Project Euler, mais chaque fois que j'exécute le code, l'interpréteur se bloque. Je l'ai débogué à travers PyScripter, IDLE et MonkeyStudio, mais il ne fonctionne toujours pas, même pour des valeurs triviales comme 15.

Je ne comprends tout simplement pas pourquoi. Pouvez vous me donner un coup de main?

Voici le code:

"""Project Euler Problem 3 
Author: A""" 

num = 15 
prime = [1] 
x = long (round(num/2)) 

def ifprime (x): 
     """ Defining the function that checks if the number is prime or not"""  
     """ Checking if the passed number is prime or not""" 

     y = long(round(x/2)) 
     while y > 0: 
       if x%y == 0: 
         return False 
       y -= 1 
     return True 

while x > 0: 
    if num%x == 0: 
     if ifprime(x): 
       print "I've found a prime! " 
       print x 
       prime[len(prime):] = [x] 
     x -= 1 

Answer 1

Votre instruction x - = 1 est indentée d'un niveau trop loin.

x ne seront décrémentés lorsque num% x est 0

Il devrait être le suivant:

while x > 0: 
    if num%x == 0: 
     if ifprime(x): 
       print "I've found a prime! " 
       print x 
       prime[len(prime):] = [x] 
    x -= 1 

Answer 2

Vous avez une boucle infinie:

x -= 1 est jamais appelé car il est sous la condition num%x == 0, ce qui ne se produit jamais (comme x ne change jamais sa valeur).

Lorsque num est 15, x commence comme 7. Ensuite, num % x est 1, donc la condition est fausse et x n'est pas décrémenté - boucle ainsi ad infinitum.

Answer 3

Outre ce que d'autres ont souligné, votre ifprime est faux. Vous vérifiez while y > 0, et bien sûr que les tests jusqu'à y = 1, et donc retournera toujours faux. Et à des fins d'optimisation, vous n'avez pas besoin de tester jusqu'à x/2, vous pouvez tester jusqu'à sqrt(x) et c'est assez bon.

import math 

def ifprime (x): 

    y = math.ceil(math.sqrt(x)) 

    while y > 1: 
     if x % y == 0: 
      return False 
     y -= 1 

    return True 

Answer 4

Je dealt so much with primes que je l'ai fait le complément de trouver et de définir le facteur ifprime à l'aide que, pour un changement.

import math 

## I want any which return first not False value 
def some(seq): 
    for item in seq: 
     if item: 
      return item 

def factor (number): 
    """ returns smallest factor of number or None """ 
    if number < 4: return None 
    return some(divisor 
       for divisor in [2] + range(3,int(number ** 0.5)+2, 2) 
       if not(number % divisor)) 

# little slower way for fun (because factor gives the factoring it found) 
def ifprime(number): 
    return number > 1 and not factor(number) 

print [number for number in range(100) if ifprime(number)] 

(Si vous avez besoin de beaucoup de nombres premiers utilisent sieve algorithm au lieu de test d'amorçage.)