Ir ao conteúdo
  • Cadastre-se
Misto_Crente

C Decomposição de numeros primos em C

Recommended Posts

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.

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

@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 .

Compartilhar este post


Link para o post
Compartilhar em outros sites

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 ? 

 

  • Curtir 1

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×