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.
Java-program for å sjekke om tallet er primtall eller ikke
Programlogikk:- Vi må dele et inngangstall, si 17 fra verdiene 2 til 17 og sjekke resten. Hvis resten er 0, er tallet ikke 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 et tallToCheck er fullstendig delbart med et annet nummer, er flaggPrime satt til
trueog sløyfen avsluttes.
offentlig klasse PrimenumberToCheckCheck {public static void main (String [] args) {int resten;boolsk isPrime = true;int numberToCheck = 17; // Skriv inn talletToCheckber du vil sjekke om det er primtall// Sløyfe for å sjekke om talletToCheckber er delbart et hvilket som helst tallToCheckber annet enn 1 og seg selvfor (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber dykkes av seg selvresten = numberToCheck% i;System.out.println (numberToCheck + "Delt med" + i + "gir en rest" + rest);// hvis resten er 0 enn numberToCheckber er ikke prime og break loop. Elese fortsetter løkkenhvis (resten == 0){isPrime = false;gå i stykker;}}// Sjekk verdien sant eller usant, hvis isprime er sant, så er numberToCheckber prime ellers ikke primehvis (isPrime)System.out.println (numberToCheck + "er et primtallToCheckber");ellersSystem.out.println (numberToCheck + "er ikke et Prime numberToCheckber");}}
Produksjon:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Sjekk programmet vårt for å finne primtall fra 1 til 100