Ako môžem nájsť prvočíslo v Jave ?

Jeden z bežných úloh počítačového vedca sa vykonáva automatizované počítačové programy na riešenie klasických matematických problémov , ako je napríklad vyhľadanie všetkých prvočísel v určitom rozsahu . Prvočísla sú nejaké číslo , ktoré len môže byť rovnomerne rozdelené 1 a samo o sebe , takže najjednoduchšie --- ale nie najrýchlejší --- spôsob , ako spoznať všetky prvočísla je prejsť každé číslo , jeden po druhom , a pokus rozdeliť ho podľa všetkých čísel pred ním . Ak tomu tak nie je deliteľné žiadnym z nich okrem jedného , potom číslo je prvočíslo , a môže byť skladovaný pre neskoršie použitie . Návod dovolená 1

Otvoriť " Netbeans " alebo váš obľúbený Java integrované vývojové prostredie .
2

Kliknite na " Súbor " a " novej triedy " .

3

zadajte nasledovné metódy v rámci triedy :

static ArrayList findPrimes ( int target ) {

ArrayList pripraví = new ArrayList ( ) ;

boolean zastaviť ;

primes.add ( 1 ) ;

if ( cieľ == 1 ) {

vrátiť prvočísla ;

}

for ( int x = 2 , x < = cieľ , x + + ) {

zastávka = false ;

for ( int y = 2 ; y < x , y + + ) {

if ( x % y == 0 ) {

zastávka = true ;

break ;

}

}

ak {

primes.add ( x ) ( stop! ) ;

}

}

návrat prvočísla ;

}

Táto metóda prechádza všetkými číslami až do cieľa a testy , aby zistili , či sú rovnomerne deliteľné žiadnym iným číslom vedľa 1. Ak sa kvalifikovať ako prvočísla , ktoré sú pridané do " prvočísel " ArrayList .
4

typu " psvm " . Netbeans bude rozširovať to do platného hlavnú metódu
5

Pridajte nasledujúci kód hlavnú metódu vyskúšať : .

ArrayList pripraví = findPrimes ( 100 ) ;

for ( int x : prvočísel ) {

System.out.println ( x ) ;

}

vytlačí všetky prvočísla z 1 do 100.

• Predchádzajúca strana: Ako Kód FIFO v jazyku Java 
• Ďalšia strana: Ako previesť Short int v jazyku Java