Ir para conteúdo
Fórum Script Brasil
  • 0

NÚMEROS PRIMOS EM MATRIZ DINÂMICA


roccoC/C++

Pergunta

Números primos são os números naturais que têm apenas dois divisores diferentes:

o 1 e ele mesmo. Exemplos:

1) 2 tem apenas os divisores 1 e 2, portanto 2 é um número primo.

2) 17 tem apenas os divisores 1 e 17, portanto 17 é um número primo.

3) 10 tem os divisores 1, 2, 5 e 10, portanto 10 não é um número primo.

Para saber se um número é primo, dividimos esse número por um número primo.

=> ou uma divisão com resto zero e neste caso o número não é primo,

=> ou uma divisão com quociente menor que o divisor e o resto diferente de zero. Neste caso o número é primo.

Partindo desta lógica ficou fácil imprementar este excelente código didático

indicado a iniciantes em linguagem c.

Funcionamento resumido:

Apesar de ter muito o que fazer por aqui, em programação é claro, deixei de lado

um código que já está me cansando, ás vezes dá vontade de chingar uns palavrões,

lá fora o céu está azul, dia lindo e ensolarado, e eu preso por aqui com o interesse de progredir mais

ainda nos meus estudos em Linguagem C. "ironia do destino, porque que fui gostar tanto de linguagem C?"

Comecei a criar este código, onde declarei a matriz ** pri_mo; que é inicializada e seus termos fica entre 10 x 10, definida

pela constante tam; a contagem começa em 1, e segue contando graças a variável

cont que é incrementada até que atinja o fim definido, então vem a primeira

impressão de printf que mostra a matriz já formada e pronta para ser entregue nos blocos seguintes.

Entregue agora num bloco comandado principalmente por um loop for, a **matriz

pri_mo, é varrida começando na linha [0] e coluna [0] e finalizando

na linha [9] e coluna [9], e os valores contidos nesta matriz são testados, e divididos, um por um ( por dois ), se o resto for zero o número não é primo.

E printf faz sua segunda impressão numérica, imprimindo agora todos os números não primos contidos na matriz **pri_mo;

Más o processo continua, o programa ainda não foi finalizado, e a matriz **pri_mo; é entregue ao último bloco para verificação,

e é varrido semelhantemente ao bloco anterior, só que agora os números da matriz **pri_mo;

são divididos por 1, onde só interessa divisões com resto diferente de zero,

e assim são imprimidos por printf como números primos, e o programa conclui

o seu propósito que era mostrar na matriz **pri_mo; que conta de 1 a 100,

todos os números não primos, e todos os números primos.

Eis as saídas deste programa no cmd:

http://1.bp.blogspot.com/-_7yqtLgwQJk/UTNn...600/Imag+01.JPG

http://3.bp.blogspot.com/-G3lc6nMMgZs/UTNn...600/Imag+02.JPG

http://3.bp.blogspot.com/-nzd0WJKyUsM/UTNt...600/Imag+03.JPG

http://2.bp.blogspot.com/-t3_OdIUA8iY/UTNr...600/Imag+04.JPG

Eis o link deste código:

http://codigosfontes-ccplus-plus.blogspot....a3a0087b580b12c

Editado por roccoC/C++
Link para o comentário
Compartilhar em outros sites

0 respostass a esta questão

Posts Recomendados

Até agora não há respostas para essa pergunta

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,4k
×
×
  • Criar Novo...