Advertisement
MeehoweCK

Untitled

Jul 9th, 2021
1,159
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.30 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. unsigned long long czy_pierwsza(unsigned long long liczba)
  6. {
  7.     if(liczba < 2)
  8.         return 0;       // 0 oznacza, że liczba nie jest liczbą pierwszą, gdyż jest mniejsza od 2
  9.     for(unsigned long long i = 2; i * i <= liczba; ++i)
  10.         if(liczba % i == 0)
  11.             return i;   // dowolny dzielnik pokazuje dlaczego dana liczba nie jest liczbą pierwszą
  12.     return 1;           // 1 oznacza, że liczba jest liczbą pierwszą
  13. }
  14.  
  15. unsigned long long nastepna_pierwsza(unsigned long long liczba)
  16. {
  17.     do
  18.     {
  19.         ++liczba;
  20.         if(czy_pierwsza(liczba) == 1)
  21.             return liczba;
  22.     } while(true);
  23. }
  24.  
  25. int main()
  26. {
  27.     cout << "Podaj liczbe naturalna: ";
  28.     unsigned long long n;
  29.     cin >> n;
  30.  
  31.     unsigned long long wynik = czy_pierwsza(n);
  32.  
  33.     switch(wynik)
  34.     {
  35.     case 0:
  36.         cout << n << " nie jest liczba pierwsza. Najmniejsza liczba pierwsza wieksza od " << n << " to 2.\n";
  37.         break;
  38.     case 1:
  39.         cout << n << " jest liczba pierwsza.\n";
  40.         break;
  41.     default:
  42.         cout << n << " nie jest liczba pierwsza, poniewaz dzieli sie przez " << wynik;
  43.         cout << ". Najmniejsza liczba pierwsza, wieksza od " << n << " to " << nastepna_pierwsza(n) << ".\n";
  44.     }
  45.  
  46.     return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement