Melhor Agora
Procure aqui
Cálculo de Números Primos em Java
20/03/2007 às 10:04 pm, em Internet, DownloadsPara o pessoal que está aprendendo JAVA, criei abaixo um exemplo simples para calcular os números primos compreendidos entre 1 e 100. O JAVA é uma linguagem muito complexa, devido a alguns princípios como Orientação a Objetos, Sintaxes entre outros.
Para criar um programa simples, tanto em JAVA como em qualquer outra linguagem de programação, o truque é estudar muito lógica, pois sabendo isso, o famoso Algoritmo, você desenvolverá em qualquer uma, tendo que estudar somente a sintaxe da linguagem.
Veja o Código abaixo:
public class CalculoPrimos {
/** Creates a new instance of CalculoPrimos */
public CalculoPrimos() {
}
public static void main(String a[]){
int n=1, n2, cont;
float r=0;
while(n < 100){
n2=n-1;
for(cont = n2; cont >= 2; cont–){
r = n % cont;
if(r == 0){
System.out.println(”O numero “+n+” não é primo!”);
cont=1;
}
}
if(r!=0){
System.out.println(”O numero “+n+” é primo!”);
}
n++;
}
}
}
A lógica do programa é bem simples: Número primo é aquele que é divisível por 1 e por ele mesmo. Então para fazer essa verificação basta pegar um número N, por exemplo 7. Este número N será primo se o processo: 7/6; 7/5; 7/4; 7/3; 7/2 retornar sempre resto diferente de 0. Se isso ocorrer o número será primo. Caso no meio do processo o resto da operação retorne 0, o número não será primo, exemplo número 4: 4/3; 4/2 o resto = 0 por isso não é primo.
Textos relacionados
5 Comentários sobre este texto
Escreve aí sua opinião
© 2007 - Melhor Agora - Concebido ao mundo por Diego Roberto Antunes - Copy and Paste, mas cite a fonte, please! :D
Este é um blog pessoal e os comentários publicados podem afetar negativamente o blog. Por isso me reservo ao direito de apagar comentários não bem-vindos!
November 21st, 2007 at 7:17 pm
POr favor me ajudem a resolver urgente!!!
Criar um programa que dada uma entrada de numero inteiro maior que 2, forneça como saída os numeros primos partindo do numero 2 ate o numero informado
August 21st, 2008 at 1:59 pm
Ola, não estou conseguindo fazer um exercicio, é pra nota da faculdade alguem pode me ajudar, é escrever um script que exiba todos os números primos entre 1 e 100. por favor!!!
September 14th, 2008 at 9:26 pm
Esses pessoas que estão estudando em faculdade e querem tudo na mão.
Já não basta o professor, a escola… Pior é não saberem nem usar o google, tipo não acha em português pesquisa em inglês. Bico!!!
September 14th, 2008 at 9:29 pm
E para o autor, parabéns não deu apenas o exercício. Explicou a lógica para as pessoas entenderem. Se todos sites fossem assim… o mundo seria melhor.
September 30th, 2008 at 9:38 pm
A solução mais simples é
Todo número primo é impar (tirando o número 2) então vc realiza o calculo pra ver se o numero é impar ou não
(n - 1) % 2 ==0
se for impar basta vc dividir este numero por 2, 3, 5 e 7 e se o resto for diferente de 0 este numero será primo.
a solução ficaria mais simples do que sair fazendo um for do numero até 1 e dividindo esse numero pelo seu antecessor… imagine essa situação em grande escala? com milhares e milhares de numeros?
o codigo ficaria da seguinte forma
public static void main(String[] args) {
for(int i=0; i