C Decomposição de numeros primos em C

[Misto_Crente]

Desenvolva um programa capaz de decompor um número inteiro N > 1 em números primos. A saída do seu programa deverá conter a lista de todos os primos componentes de N, seguidos por sua multiplicidade (quantidade de vezes que esse número aparece no produto). Cada par deve estar na mesma linha, separado por um espaço. Já os pares estarão separados por uma quebra de linha, como mostra o exemplo abaixo:

 

Exemplo: Entrada: 50

 

                 Saída: 2 1

                             5 2

adicionado 0 minutos depois

Preciso de ajuda urgente, é pra hoje.

[devair1010]

@Misto_Crente    o único número primo que é par é o número 2 ,  então coloque todos os números ímpares entre 1 e N  em um vetor e mais o número 2,  depois com dois laços de repetição verifique e delete todos os múltiplos de um número pelos outros que estão no vetor, assim no vetor só restará os números primos,   depois verifique a multiplicidade e paridade .

[Misto_Crente]

@devair1010

Ok, vou tentar aqui. Muito obrigado ^^

[Boko Moko]

eu faria um while dentro de um for

 

o for variaria o divisor de 2 até a metade do número , a partir de 3, seria de 2 em 2, algo assim

for (int divisor = 2 ; divisor < (numero/2) ; divisor += 1 + (divisor>2) )   

Dentro desse faria um while. Enquanto o resto da divisão do número por divisor for 0, contaria um fator para aquele divisor. Isso teria que ficar num vetor de inteiros. Aqui caberia uma função para fazer isso.

 

No fim do for, teríamos um vetor com os fatores e um contador de quantas vezes aquele fator compoe o número

 

Consegue fazer ?