Números primos (usando arrays)

Publicado por Santiago Staviski (última atualização em 10/12/2009)

[ Hits: 8.502 ]

Homepage: http://allenkonstanz.blogspot.com

Download lista03_questao04v2.pas

Download 1259240296.lista03_questao04v2.pas (versão 2)




Usando o Crivo de Erastótenes, fiz esse algoritmo que informa os números primos e a quantidade no intervalo de 2 a 1000.

  



Versões atualizadas deste script

Versão 2 - Enviado por Santiago Staviski em 26/11/2009

Changelog: Nessa versão o programa pede para o usuário informar o intervalo de números primos

Download 1259240296.lista03_questao04v2.pas


Esconder código-fonte

program primos;

var i,x,qnt:integer;

num:array[2..1000] of boolean;



BEGIN

qnt:=0;

{inicialmente todos os numeros sao primos!} 

for i:=2 to 1000 do begin

num[i]:= true;

end;

{processo de verificação dos primos}

for i:=2 to 1000 do begin

  x:=2;

  while i*x <=1000 do begin

  num[i*x]:= false; {nao eh primo}

  x:=x+1

  end;

  end;

  

  {imprimir os números}

  for i:=2 to 1000 do begin

  if num[i] = true then

  write(i,' ');

  qnt:=qnt+1;

  end;

      

END.

Scripts recomendados

Calculo de la Moda

Soma dois Valores e exibe o resultado

Fator

Função Fatorial Recursiva em Ada 95

escreve os números de 1 a 9 com repeat - until


  

Comentários

Nenhum comentário foi encontrado.


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts