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)
|