Ce este un număr prim?
Un număr prim este un număr care este divizibil doar cu 1 sau el însuși. De exemplu, 11 este divizibil doar cu 1 sau singur. Alte numere prime 2, 3, 5, 7, 11, 13, 17….
Notă: 0 și 1 nu sunt numere prime. 2 este singurul număr prim par.
Cum se afișează numere prime între 1 și 100 folosind codul Java
Logica programului:- Metoda principală conține o buclă pentru a verifica numerele prime unul câte unul.
- Metoda principală apelează metoda
CheckPrimepentru a determina dacă un număr este prim - Trebuie să împărțim un număr de intrare, să spunem 17 de la valorile 2 la 17 și să verificăm restul. Dacă restul este 0, numărul nu este prim.
- Niciun număr nu este divizibil cu mai mult de jumătate din el însuși. Deci, trebuie să parcurgem doar numberToCheck / 2. Dacă intrarea este 17, jumătate este 8,5, iar bucla va itera prin valorile 2-8
- Dacă
numberToCheckeste complet divizibil cu un alt număr, returnăm fals și bucla este ruptă. - Dacă
numberToCheckeste prim, ne întoarcem adevărat. - În metoda principală, verificați isPrime is
TRUEși adăugați la primeNumbersFound String - În cele din urmă, tipăriți rezultatele
public class primeNumbersFoundber {public static main main (String [] args) {int i;int num = 0;int maxCheck = 100; // max Verificați limita până la care doriți să găsiți numere primeboolean isPrime = true;//Șir golString primeNumbersFound = "";// Porniți bucla 1 la maxCheckpentru (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {PrimeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Numerele prime de la 1 la" + maxCheck + "sunt:");// Imprimați numerele prime de la 1 la maxCheckSystem.out.println (primeNumbersFound);}Public static boolean CheckPrime (int numberToCheck) {int rest;for (int i = 2; i <= numberToCheck / 2; i ++) {rest = numărPentru a verifica% i;// dacă restul este 0 decât numberToCheckber nu este prim și bucla de rupere. Elese continuă buclaif (rest == 0) {returnează fals;}}întoarcere adevărată;}}
Ieșire:
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
Verificați programul nostru pentru a găsi numere prime din orice număr de intrare