Advertisement
KonradKonieczny

Funkcje - zadanie 22

Mar 31st, 2020
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.72 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int liczba_pierwsza(int l)
  6. {
  7.     if (l==1) return 0; //1 nie jest liczba pierwsza
  8.  
  9.     for (int i=2; l>i;i++)
  10.     {
  11.         if(l%i==0) return 0;
  12.     }
  13.     //jesli to przeszlo to nie jest pierwsza
  14.  
  15.     int j=2; //dzielnik liczb
  16.     l++; //wykluczamy juz poprzeddnia
  17.  
  18.     while(l!=j)
  19.     {
  20.         if(l%j==0) {l++; j=2;} //nie jest pierwsza to sprawdz kolejna
  21.         else j++; //inaczej baw sie dalej
  22.     }
  23.  
  24.     return l;
  25. }
  26.  
  27. int main()
  28. {
  29.     int liczba=0;
  30.  
  31.     cout << "Podaj liczbe: "; cin>>liczba;
  32.  
  33.     if (liczba_pierwsza(liczba)!=0) cout<<"Nastepna liczba pierwsza: "<<liczba_pierwsza(liczba);
  34.     else cout<<"Zzzzero... ero... ro... 0...";
  35.  
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement