Tranne che in casi particolarmente semplici, scomporre un numero intero in numeri primi (ossia trovare i numeri primi il cui prodotto sia tale numero) non è una cosa rapida e semplice da fare a mano. Utilizzando questo script o R (vedi) prova a scomporre in numeri primi: 6901, 280123, 839147, 6827341, 57580529, 852609647, 6600669967, 37552212767. Per numeri più grandi si può ricorrere a WolframAlpha.
primes(6901) # 67 103 primes(280123) # 373 751 primes(839147) # 41 97 211 primes(6827341) # 751 9091 primes(57580529) # 57580529 primes(852609647) # 31 503 54679 primes(6600669967) # 9901 666667 primes(37552212767) # 3373 11133179
Per WolframAlpha vedi.
factor 37552212767
3373 * 11133179 (2 distinct prime factors)
1 | 3373 | 11133179 | 37552212767 (4 divisors)