Hvordan finner jeg den Prime Number i Java?

En av de vanligste oppgavene til datamaskin vitenskaps implementerer automatiserte dataprogrammer for å løse klassiske matematiske problemer, som 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å det enkleste --- men ikke raskeste --- måten å oppdage alle primtall er å gå gjennom hvert nummer, en om gangen, og forsøk på å dele det med alle tallene før det. Dersom det ikke er delelig med noen av dem dessuten en og deretter nummeret er primtall, og kan lagres for senere bruk.

Bruksanvisning

1 Å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 <Integer> findPrimes (int mål) {

ArrayList<Integer> primes = new ArrayList<Integer>();

boolean stopp;

primes.add (1);

if (target == 1) {

tilbake primtall;

}

for (int x = 2, x & lt; = målet; x ++) {

stoppe = false;

for (int y = 2; y & lt; x; y ++) {

if (x% y == 0) {

stoppe = true;

gå i stykker;

}

}

if (! stopp) {

primes.add (x);

}

}

tilbake primtall;

}

Denne metoden går gjennom alle tallene opp til målet og tester dem for å se om de er delelig med et annet nummer i tillegg til 1. Hvis de kvalifiserer som primtall, blir de lagt til "primtall" Arraylist.

4 Skriv "PSVM". NetBeans vil utvide dette til en gyldig viktigste metoden.

5 Legg til følgende kode i den viktigste metoden for å teste det:

ArrayList<Integer> primes = findPrimes(100);

for (int x: primtall) {

System.out.println (x);

}

Dette vil skrive ut alle primtall fra 1 til 100.

Hint

• Dette er ikke den mest effektive metode som er kjent for å finne primtall, men det er lettest å forstå og gjennomføre en algoritme for.