Usamos cookies para medir audiência e melhorar sua experiência. Você pode aceitar ou recusar a qualquer momento. Veja sobre o iMasters.
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.
import java.Isis mto obrigado. o que uma logica ruim num faz neh. vallew.
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