: Desmanchar números em factores primos

[System 0]

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

Os 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; 01

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

[skimo-solar 0]

você msm ja deu a resposta ué .... crie uma variavel "a" q começa em 2, e divide o numero "n" enqto este for divisivel por 2... incrementa de "a" de 1, divide "n" enqto der (nenhuma se não der)... etc etc etc

Incrementa a de 1 e verifica se ele é primo, se não for nem precisa fazer a divisão. Melhor ainda seria só dividir por números ímpares depois (já que não temos primos pares além de 2)