Hva er et primtall?
Et primtall er et tall som bare kan deles med 1 eller seg selv. For eksempel er 11 bare delelig med 1 eller seg selv. Andre primtall 2, 3, 5, 7, 11, 13, 17….
Merk: 0 og 1 er ikke primtall. 2 er det eneste jevne primtallet.
Hvordan vise primtall mellom 1 og 100 ved hjelp av Java-kode
Programlogikk:- Hovedmetoden inneholder en sløyfe for å sjekke primtallene en etter en.
- Hovedmetoden kaller metoden for
CheckPrimeå bestemme om et tall er primtall - Vi må dele et inngangstall, si 17 fra verdiene 2 til 17 og sjekke resten. Hvis resten er 0, er ikke tallet prime.
- Ingen tall kan deles med mer enn halvparten av seg selv. Så vi trenger å gå gjennom bare numberToCheck / 2. Hvis inngangen er 17, er halvparten 8,5, og sløyfen vil gjentas gjennom verdiene 2 til 8
- Hvis det
numberToChecker helt delbart med et annet tall, returnerer vi falskt, og sløyfen blir brutt. - Hvis
numberToChecker førsteklasses, returnerer vi sant. - I hovedmetoden, sjekk isPrime er
TRUEog legg til primeNumbersFound String - Til slutt, skriv ut resultatene
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // max Sjekk grensen til hvilken du vil finne primtallboolsk isPrime = true;// Tom strengString primeNumbersFound = "";// Start loop 1 til maxCheckfor (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);hvis (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Primtall fra 1 til" + maxCheck + "er:");// Skriv ut primtall fra 1 til maxCheckSystem.out.println (primeNumbersFound);}offentlig statisk boolsk CheckPrime (int numberToCheck) {int resten;for (int i = 2; i <= numberToCheck / 2; i ++) {resten = numberToCheck% i;// hvis resten er 0 enn numberToCheckber er ikke prime og break loop. Elese fortsetter løkkenhvis (resten == 0) {returner falsk;}}returner sant;}}
Produksjon:
Prime numbers from 1 to 100 are:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Sjekk programmet vårt for å finne primtallnumre fra hvilket som helst inngangsnummer