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