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..
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..
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 2015Cade 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 2015Procure sobre o Crivo de Erastátones
não tinha ouvido falar deste algoritmo ainda, mas é massa
— Cristian Urbainski 27 de abr de 2015De 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