Decompondo em fatores primos

Postado por Samuel Lima em 23 de Agosto de 2015  •  Comentários (0)  • 

Fatorar é o mesmo que decompor o número em fatores primos, isto é, escrever um número através da multiplicação de números primos. Na fatoração utilizamos os números primos obedecendo a uma ordem crescente de acordo com as regras de divisibilidade em razão do termo a ser fatorado. Números primos são aqueles que podem ser divididos somente por um e por ele mesmo. Observe a decomposição em fatores primos dos números a seguir:

24 = 2 x 2 x 2 x 3
10 = 2 x 5
52 = 2 x 2 x 13
112 = 2 x 2 x 2 x 2 x 7
600 = 2 x 2 x 2 x 3 x 5 x 5

Se quizer saber mais sobre o assunto é só acessar o link abaixo:

http://www.mundoeducacao.com/matematica/fatoracao-numerica.htm

Foi partindo destas lógicas que implementei facilmente este programa em linguagem C que decompõe determinados números inserido pelo usuário em fatores primos.
Breve descrição do funcionamento:
Um número é solicitado e inserido pelo usuário, e após a impressão do mesmo, é passado como parâmetro para a função fatorando();onde um ciclo while(); se encarga de dividí-lo em primos,
más se o número inserido for um número primo, o programa repete-o,
e mostra uma mensagem dizendo que o tal número é primo.

Tags: C/C++ |

  • Download
  • Comentar
  • Comentários
blog comments powered by Disqus

Comentários ir para topo

Código fonte ir para topo