Hvad er et primtal?
Et primtal er et tal, der kun kan deles med 1 eller sig selv. For eksempel er 11 kun deleligt med 1 eller i sig selv. Andre primtal 2, 3, 5, 7, 11, 13, 17….
Bemærk: 0 og 1 er ikke primtal. 2 er det eneste lige primtal.
Java-program for at kontrollere, om nummeret er prime eller ej
Programlogik:- Vi er nødt til at dele et inputnummer, siger 17 fra værdierne 2 til 17 og kontrollere resten. Hvis resten er 0, er tallet ikke prime.
- Intet tal kan deles med mere end halvdelen af sig selv. Så vi er nødt til at løbe igennem bare
numberToCheck/2. Hvis input er 17, er halvdelen 8,5, og sløjfen gentages gennem værdierne 2 til 8 - Hvis et numberToCheck kan deles helt med et andet nummer, er flag isPrime indstillet til,
trueog sløjfen afsluttes.
offentlig klasse PrimenumberToCheckCheck {public static void main (String [] args) {int restenboolsk isPrime = sand;int numberToCheck = 17; // Indtast nummeretToCheckber, du vil kontrollere for prime// Loop for at kontrollere, om talletToCheckber kan deles, et hvilket som helst talToCheckber end 1 og det selvfor (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber dykkes af sig selvresten = numberToCheck% i;System.out.println (numberToCheck + "Delt med" + i + "giver en rest" + rest);// hvis resten er 0 end numberToCheckber er ikke prime og break loop. Elese fortsæt løkkenhvis (resten == 0){isPrime = falsk;pause;}}// Kontroller værdien sand eller falsk, hvis isprime er sand, så er numberToCheckber prime, ellers ikke primehvis (isPrime)System.out.println (numberToCheck + "er et primtalToCheckber");andetSystem.out.println (nummerToCheck + "er ikke et primtalTotCheckber");}}
Produktion:
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
Tjek vores program for at finde primtal fra 1 til 100