Program C ++ pentru afișarea numerelor prime între două intervale

Exemplu pentru imprimarea tuturor numerelor prime între două numere (introduse de utilizator) în programarea C ++. Această problemă este rezolvată folosind instrucțiunea imbricată pentru buclă și if … else.

Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare C ++:

  • C ++ dacă, dacă … altfel și cuibărit dacă … altfel
  • C ++ pentru buclă
  • Declarația C ++ se întrerupe și continuă

Exemplul nr. 1: Afișați numerele prime între două intervale

 #include using namespace std; int main() ( int low, high, i; bool isPrime = true; cout <> low>> high; cout << "Prime numbers between " << low << " and " << high << " are: " << endl; while (low < high) ( isPrime = true; if (low == 0 || low == 1) ( isPrime = false; ) else ( for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( isPrime = false; break; ) ) ) if (isPrime) cout << low << " "; ++low; ) return 0; ) 

Ieșire

 Introduceți două numere (intervale): 0 20 Numerele prime între 0 și 20 sunt: ​​2 3 5 7 11 13 17 19

În acest program, whilebucla este repetată de (high - low - 1)ori.

În fiecare iterație, dacă este scăzut un număr prim sau nu este verificat și valoarea scăzută este incrementată cu 1 până când scăzut este egal cu mare.

Accesați această pagină pentru a afla mai multe despre cum puteți verifica dacă un număr este sau nu prim.

Dacă utilizatorul introduce mai întâi un număr mai mare, acest program nu funcționează conform intenției. Puteți rezolva această problemă schimbând numerele dacă utilizatorul introduce mai întâi un număr mai mare.

Exemplul # 2: Afișați numerele prime atunci când este introdus primul număr mai mare

 #include using namespace std; int main() ( int low, high, temp, i; bool isPrime; cout <> low>> high; //swapping numbers if low is greater than high if (low> high) ( temp = low; low = high; high = temp; ) cout << "Prime numbers between " << low << " and " << high << " are:" << endl; while (low < high) ( isPrime = true; if (low == 0 || low == 1) ( isPrime = false; ) else ( for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( isPrime = false; break; ) ) ) if (isPrime) cout << low << " "; ++low; ) return 0; ) 

Ieșire

 Introduceți două numere (intervale): 20 0 Numerele prime între 0 și 20 sunt: ​​2 3 5 7 11 13 17 19

Accesați această pagină pentru a afla cum puteți afișa toate numerele prime între două intervale utilizând funcția definită de utilizator.

Articole interesante...