aboutsummaryrefslogtreecommitdiff
path: root/python/3-prime_fact.py
blob: 6f73c101eee66d403a96a6e8a66084b0c31e8349 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# It work but la flemme de couper la boucle quand on a atteint le dernier facteur.
number = 600851475143
prime_factors = []

end = False
while not end:

    for divisor in range(2, number + 1):

        if number % divisor == 0:
            prime_factors.append(divisor)
            number = int(number / divisor)
            print(prime_factors)
            if divisor == number:
                end = True
            break


print(prime_factors)