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.
Sådan vises primtal mellem 1 og 100 ved hjælp af Java-kode
Programlogik:- Hovedmetoden indeholder en loop til at kontrollere primtal en efter en.
- Hovedmetoden kalder metoden for
CheckPrimeat bestemme, om et tal er prime - 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 skal bare løbe gennem numberToCheck / 2. Hvis indgangen er 17, er halvdelen 8,5, og sløjfen gentages gennem værdierne 2 til 8
- Hvis det
numberToChecker helt deleligt med et andet nummer, returnerer vi falsk, og løkken brydes. - Hvis
numberToChecker det bedste, vender vi tilbage sandt. - I hovedmetoden skal du kontrollere isPrime er
TRUEog føje til primeNumbersFound String - Til sidst skal du udskrive resultaterne
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck grænse, indtil hvilken du vil finde primtalboolsk isPrime = sand;// Tom strengString primeNumbersFound = "";// Start loop 1 til maxCheckfor (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);hvis (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Primtal fra 1 til" + maxCheck + "er:");// Udskriv primtal fra 1 til maxCheckSystem.out.println (primeNumbersFound);}offentlig statisk boolsk CheckPrime (int numberToCheck) {int restenfor (int i = 2; i <= numberToCheck / 2; i ++) {resten = numberToCheck% i;// hvis resten er 0 end numberToCheckber er ikke prime og break loop. Elese fortsæt løkkenhvis (resten == 0) {returner falsk;}}returner sandt}}
Produktion:
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
Tjek vores program for at finde primtal fra ethvert inputnummer