În acest exemplu, veți învăța să verificați dacă un număr întreg introdus de utilizator este sau nu un număr prim.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare C:
- C dacă … altfel Declarație
- C pentru Loop
- C rupe și continuă
Un număr prim este un întreg pozitiv care este divizibil numai de la 1sine. De exemplu: 2, 3, 5, 7, 11, 13, 17
Program pentru a verifica numărul prim
#include int main() ( int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) ( // condition for non-prime if (n % i == 0) ( flag = 1; break; ) ) if (n == 1) ( printf("1 is neither prime nor composite."); ) else ( if (flag == 0) printf("%d is a prime number.", n); else printf("%d is not a prime number.", n); ) return 0; )
Ieșire
Introduceți un număr întreg pozitiv: 29 29 este un număr prim.
În program, o buclă for este iterată de la i = 2la i < n/2.
În fiecare iterație, dacă n este perfect divizibil cu i se verifică folosind:
if (n % i == 0) ( )
Dacă n este perfect divizibil cu i, n nu este un număr prim. În acest caz, semnalizatorul este setat la 1, iar bucla este terminată folosind breakinstrucțiunea.
După buclă, dacă n este un număr prim, steagul va fi totuși 0. Cu toate acestea, dacă n este un număr non-prim, steagul va fi 1.
Accesați această pagină pentru a afla cum puteți imprima toate numerele prime între două intervale.
