Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> Programmazione >> Java Programming >> .

Come faccio a trovare il numero primo in Java

? 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;

}

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 !) ;

}

}

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 .

 

Programmazione © www.354353.com