În acest articol, veți învăța să verificați dacă un număr este prim sau nu. Acest lucru se face folosind o buclă for și while în Java.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare Java:
- Java while și do … while Buclă
- Java pentru buclă
Un număr prim este un număr care este divizibil doar cu două numere: 1 și el însuși. Deci, dacă orice număr este divizibil cu orice alt număr, nu este un număr prim.
Exemplul 1: Program pentru a verifica numărul prim folosind o buclă for
public class Main ( public static void main(String() args) ( int num = 29; boolean flag = false; for (int i = 2; i <= num / 2; ++i) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Ieșire
29 este număr prim.
În programul de mai sus, bucla for este utilizată pentru a determina dacă numărul dat este prim sau nu.
Aici, rețineți că trecem în buclă de la 2 la num / 2. Acest lucru se datorează faptului că un număr nu este divizibil cu mai mult de jumătate.
În interiorul for
buclei, verificăm dacă numărul este divizibil cu orice număr din intervalul dat (2… num/2)
.
- Dacă num este divizibil, steagul este setat
true
și ieșim din buclă. Acest lucru determină că num nu este un număr prim. - Dacă num nu este divizibil cu niciun număr, steagul este fals și num este un număr prim.
Exemplul 2: Program pentru a verifica numărul prim folosind o buclă while
public class Main ( public static void main(String() args) ( int num = 33, i = 2; boolean flag = false; while (i <= num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ++i; ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Ieșire
33 nu este un număr prim.
În programul de mai sus, în timp ce bucla este utilizată în locul unei bucle pentru. Bucla rulează până la i <= num/2
. La fiecare iterație, dacă num este divizibil cu i este verificat și valoarea lui i este mărită cu 1.
Accesați această pagină pentru a afla cum puteți afișa toate numerele prime între două intervale.