Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int liczba_pierwsza(int l)
- {
- if (l==1) return 0; //1 nie jest liczba pierwsza
- for (int i=2; l>i;i++)
- {
- if(l%i==0) return 0;
- }
- //jesli to przeszlo to nie jest pierwsza
- int j=2; //dzielnik liczb
- l++; //wykluczamy juz poprzeddnia
- while(l!=j)
- {
- if(l%j==0) {l++; j=2;} //nie jest pierwsza to sprawdz kolejna
- else j++; //inaczej baw sie dalej
- }
- return l;
- }
- int main()
- {
- int liczba=0;
- cout << "Podaj liczbe: "; cin>>liczba;
- if (liczba_pierwsza(liczba)!=0) cout<<"Nastepna liczba pierwsza: "<<liczba_pierwsza(liczba);
- else cout<<"Zzzzero... ero... ro... 0...";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement