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.
Program Java pentru a verifica dacă numărul este prim sau nu
Logica programului:- 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ă trecem prin buclă
numberToCheck/2. Dacă intrarea este 17, jumătate este 8,5 și bucla va itera prin valorile 2-8 - Dacă un număr ToCheck este complet divizibil cu alt număr, semnalizatorul isPrime este setat la
trueși bucla este ieșită.
public class PrimenumberToCheckCheck {public static main main (String [] args) {int rest;boolean isPrime = true;int numberToCheck = 17; // Introduceți numărul ToCheckber pe care doriți să îl verificați pentru prim// Buclați pentru a verifica dacă numărul ToCheckber este divizibil orice număr ToCheckber, altul decât 1 și el însușifor (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber este scufundat de la sinerest = numărPentru a verifica% i;System.out.println (numărToCheck + "Împărțit la" + i + "dă restul" + rest);// dacă restul este 0 decât numberToCheckber nu este prim și bucla de rupere. Elese continuă buclaif (rest == 0){isPrime = fals;pauză;}}// Verificați valoarea true sau false, dacă isprime este adevărat, atunci numărul ToCheckber este prim, altfel nu primif (isPrime)System.out.println (numberToCheck + "este un număr primToCheckber");altcevaSystem.out.println (numberToCheck + "nu este un număr primToCheckber");}}
Ieșire:
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
Consultați programul nostru pentru a găsi numere prime de la 1 la 100