? En av de vanligste oppgavene til datamaskin vitenskapsmann gjennomfører automatiserte dataprogrammer for å løse klassiske matematikk problemer, for eksempel å finne alle primtall i en viss rekkevidde . Primtall er et tall som bare kan være jevnt fordelt med 1 og seg selv , så den enkleste --- men ikke raskeste --- måte å oppdage alle primtall er å gå gjennom hvert nummer , ett om gangen , og forsøke å dele det med alle tallene før det . Hvis det ikke er delelig med noen av dem dessuten en, deretter nummeret er primtall og kan lagres for senere bruk . Instruksjoner
en
Åpne " NetBeans " eller din favoritt Java Integrated Development Environment .
2
Klikk " Fil" og " New Class. "
3
Skriv inn følgende metode i klassen :
statiske ArrayList findPrimes ( int target ) {
ArrayList primtall = new ArrayList ( ) ;
boolean stopp ;
primes.add ( 1 ) ;
if ( target == 1 ) {
retur primtall ;
< p> }
for ( int x = 2 ; x < = målet; x + + ) {
stop = false;
for ( int y = 2 ; y < x , y + + ) {
if ( x % y == 0 ) {
stop = true;
pause,
}
}
hvis {
primes.add ( x ) ( stopp ! ) ;
}
}
< p > retur primtall ,
}
Denne metoden går gjennom alle tallene opp til målet og tester dem for å se om de er delelige med et annet nummer foruten en . Hvis de kvalifiserer som primtall , er de lagt til " primtall " ArrayList .
4
Type " PSVM " . NetBeans vil utvide dette til en gyldig viktigste metoden
5
Legg til følgende kode i den viktigste metoden for å teste det :
ArrayList primtall = findPrimes ( 100 ) ; < . br > for ( int x : primtall ) {
System.out.println ( x ) ;
}
Dette vil skrive ut alle primtall fra 1 til 100 .