? Una delle operazioni più comuni dello scienziato informatico sta attuando programmi informatici automatizzati per la risoluzione di problemi classici della matematica, quali la ricerca di tutti i numeri primi in un certo intervallo . Numeri primi sono qualsiasi numero che può essere equamente diviso soltanto da 1 e se stesso , in modo il più semplice --- ma non più veloce --- modo per scoprire tutti i numeri primi è di passare attraverso ogni numero , uno alla volta , e tentare di dividerlo per tutti i numeri prima esso . Se non è divisibile per nessuno di loro , oltre uno, allora il numero è primo e può essere conservato per un uso successivo . Istruzioni
1
Open " Netbeans " o il vostro preferito Java Integrated Development Environment .
2
cliccare su " File " e " Nuova Classe ".
3
Digitare il seguente metodo all'interno della classe :
static ArrayList findPrimes ( int target) {
ArrayList numeri primi = new ArrayList ( ) ;
fermata booleana ;
primes.add ( 1) ;
se (target == 1) {
numeri primi di ritorno;
< p > }
for (int x = 2 , x < = target ; x + + ) {
fermata
= false;
for (int y = 2 ; y < x , y + + ) {
if ( x % y == 0 ) {
fermata
= true ;
break;
}
}
se {
primes.add ( x ) ( fermata !) ;
}
}
< p > numeri primi ritorno;
}
Questo metodo passa attraverso tutti i numeri fino al bersaglio e mette alla prova per vedere se sono divisibili per qualsiasi altro numero oltre a 1 . Se si qualificano come i numeri primi , essi vengono aggiunti i " numeri primi " ArrayList .
4
Tipo " psvm " . Netbeans si espanderà questo in un metodo main valido
5
Aggiungere il seguente codice al metodo Main per testarlo :
ArrayList innesca = findPrimes ( 100); < . br> for ( int x : numeri primi ) {
System.out.println ( x ) ; }
questo stampa tutti i numeri primi da da 1 a 100 .