sou iniciante gostaria de um algoritmo que solicite dois valores do usuário e imprima todos os números primos entre eles ,uso o eclipse e gostaria de conectar a janelinha swt..
Imprimir todos os numeros primos entre os numeros desejados?
- Você vai ver essas setas em qualquer página de pergunta. Com elas, você pode dizer se uma pergunta ou uma resposta foram relevantes ou não.
- Edite sua pergunta ou resposta caso queira alterar ou adicionar detalhes.
- Caso haja alguma dúvida sobre a pergunta, adicione um comentário. O espaço de respostas deve ser utilizado apenas para responder a pergunta.
- Se o autor da pergunta marcar uma resposta como solucionada, esta marca aparecerá.
- Clique aqui para mais detalhes sobre o funcionamento do GUJ!
3 respostas
-
Não tinha ouvido falar do algoritmos do Crivo de Erastátones, então resolvi implementa-lo
public class CrivoEratostenes { /** * @param args the command line arguments */ public static void main(String[] args) { int numeroLimite = Integer.parseInt(JOptionPane.showInputDialog("Informe o número limite da busca.")); List<Integer> valores = criarArrayValores(numeroLimite); List<Integer> primos = new ArrayList<Integer>(); while (!valores.isEmpty()) { Iterator<Integer> it = valores.iterator(); Integer primo = it.next(); primos.add(primo); it.remove(); removerMultiplos(it, primo); } Iterator<Integer> itPrimos = primos.iterator(); while (itPrimos.hasNext()) { System.out.println(itPrimos.next()); } } private static List<Integer> criarArrayValores(int numeroLimite) { List<Integer> valores = new ArrayList<Integer>(); for (int i = 2; i <= numeroLimite; i++) { valores.add(i); } return valores; } private static void removerMultiplos(Iterator<Integer> it, Integer primo) { while (it.hasNext()) { Integer numero = it.next(); if ((numero % primo) == 0) { it.remove(); } } }Qualquer duvida que alguém tiver pergunte via comentário
-
De qualquer forma é limitado por questões de velocidade e possibilidades. Numero primo é infinito e não existe nenhuma formula matemática que o resolva...
— Marcelo Vasconcelos 28 de abr de 2015
-
-
Cade a dúvida(parte do código que você já fez)?
-
e cada a resposta ? isso não é resposta da próxima vez poste um comentário
— Cristian Urbainski 27 de abr de 2015
-
-
Procure sobre o Crivo de Erastátones
-
não tinha ouvido falar deste algoritmo ainda, mas é massa
— Cristian Urbainski 27 de abr de 2015 -
De qualquer forma é limitado por questões de velocidade e possibilidades. Numero primo é infinito e não existe nenhuma formula matemática que o resolva...
— Marcelo Vasconcelos 28 de abr de 2015
-
