? Uma das tarefas comuns do cientista da computação está a implementar programas de computador automatizados para a resolução de problemas matemáticos clássicos , tais como encontrar todos os números primos em um determinado intervalo. Os números primos são qualquer número que só pode ser dividido igualmente por 1 e em si , de modo que o mais simples --- mas não mais rápido --- maneira de descobrir todos os números primos é passar por cada número, um de cada vez, e tentativa de dividi-lo por todos os números antes dele . Se não é divisível por qualquer deles além um , então o número é primordial e pode ser armazenado para uso posterior . Instruções
1
Open " Netbeans " ou o seu favorito Java Ambiente de Desenvolvimento Integrado .
2
Clique em "Arquivo " e " Nova Classe ".
3
Digite o seguinte método dentro da classe :
ArrayList findPrimes ( alvo int) { static ArrayList
primos = new ArrayList () ;
parada boolean;
primes.add (1);
if ( alvo == 1) {
retornar primos ;
}
for (int x = 2; x < = alvo; x + +) {
parada = false;
for (int y = 2; y < x , y + +) {
if ( x % y == 0 ) {
parada = true;
break;
}
}
se {
primes.add (x) ( parada! );
}
}
voltar primos ;
}
Este método passa por todos os números até o alvo e testa -los para ver se eles são divisível por qualquer outro número além de 1. Se eles qualificam como primos , eles são adicionados ao " primos " ArrayList .
4
Type " PSVM " . Netbeans irá expandir isso em um método main válido
5
Adicione o seguinte código para o método principal para testá-lo : .
ArrayList primos = findPrimes (100);
for (int x : primes ) {
System.out.println ( x);
}
Isto irá imprimir todos os números primos de 1 a 100.