: Desmanchar números em factores primos

Seguinte, preciso fazer um algoritmo que descubra os factores primos dos números, ou seja, uns números primos que multiplicados resultam naquele valor (é óbvio que se for vários números, o produto desses primos será o m.m.c. deles).

Vou explicar melhor.

Suponha o número 60:

60 | 230 | 225 | 505 | 501Os factores são 2^2 e 5^2.

E agora, com 10, 20 e 30:

10; 20; 30 | 205; 10; 25 | 205; 05; 25 | 501; 01; 05 | 501; 01; 01Os factores são 2^2 e 5^2.

Como faço isso? (lembrando que, não pode ser para uma quantidade limitada de números, deve ser para quantos vierem)