[Resolvido] achar os numeros primos.

[LCS 0]

Bom eu to com um probleminha aqui.

 

eu tenho que fazer um programa que pegue dentre uma faixa de numeros somente aqueles que são primos.

 

eu fiz o seguinte algortimo

 

ler contador

ler numero

 

enquanto contador < numero faça

 

se contador é divisivel por 1 e contador é divisil por contador então

msgbox(contador)

end if

contador = contador + 1

loop

 

bom deveria funcionar, so que ele não pega somente os numeros divisiveis por 1e por ele mesmo e sim todos os numeros.

 

se alguem tiver alguma idéia ai por favor.

 

obs: numeros primos são aqueles que somente se dividem por 1 e por ele mesmo com resto 0.

[_Isis_ 202]

obs: numeros primos são aqueles que [red]somente[/red] se dividem por 1 e por ele mesmo com resto 0.

 

bom deveria funcionar, so que ele não pega somente os numeros divisiveis por 1e por ele mesmo e sim todos os numeros.

 

 

TODO numero N é divisível por 1 e por N.

 

você não tem que verificar isso porque é fato.O que você tem que fazer eh ver se não existem outros numeros entre 1 e N que dividem N.

 

ler numeroFinal
ler contador
enquanto contador <= numeroFinal faça
  divisor = 2
  enquanto divisor < numero faça
   se contador MOD divisor != 0
	   divisor = divisor + 1
   fim se
  fim enquanto

  se divisor == contador
   exibe contador
  fim se

  contador = contador+1
fim enquanto

[LCS 0]

import java.Isis mto obrigado. o que uma logica ruim num faz neh. vallew.