Advertisement
MeehoweCK

Untitled

Apr 16th, 2021
651
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. /*Napisz program, który pobiera od użytkownika liczbę naturalną, a następnie sprawdza czy liczba ta jest liczbą pierwszą.*/
  6.  
  7. int main()
  8. {
  9.     unsigned liczba;
  10.     cin >> liczba;
  11.  
  12.     bool flaga = true;
  13.  
  14.     for(unsigned i = 2; i*i <= liczba; ++i) // jeżeli i*i jest mniejsze lub równe liczbie, to i jest mniejsze lub równe pierwastkowi tej liczby
  15.         if(liczba % i == 0)
  16.         {
  17.             flaga = false;
  18.             cout << liczba << " nie jest liczba pierwsza\n";
  19.             break;      // wychodzimy z pętli
  20.         }
  21.  
  22.     if(flaga)
  23.         cout << liczba << " jest liczba pierwsza\n";
  24.  
  25.     return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement