Script
# programma per scomporre in fattori primi un numero intero
print("Scomposizione in fattori di un numero n")
n = int(input("n? "))
d = 2
while n > 1:
if n % d == 0:
print(n, "\t |", d)
n //= d # oppure n = n // d
else:
d += 1 # oppure d = d + 1
print(n)
Shell
Scomposizione in fattori di un numero n n? 131040 131040 | 2 65520 | 2 32760 | 2 16380 | 2 8190 | 2 4095 | 3 1365 | 3 455 | 5 91 | 7 13 | 13 1