birkoss.com

Factorisation en nombres premiers

Cette petite fonction en python permet d'afficher la factorisation en nombres premiers d'un nombre :

def print_factor(n):
        d = 2
        while n > 1:
                while n % d == 0:
                        n /= d
                        print "Factor: " + str(d)
                d += 1

Voici le r├ęsultat avec le nombre 330: print_factor(330)

birkoss@thinkpad:~/Code$ python factor.py 
Factor: 2
Factor: 3
Factor: 5
Factor: 11