Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- unsigned long long czy_pierwsza(unsigned long long a)
- {
- if(a == 0 || a == 1)
- return 0; // liczba nie jest liczbą pierwszą, ale nie posiada dzielników
- for(unsigned long long i = 2; i * i <= a; ++i)
- if(a % i == 0)
- return i; // zwracamy dzielnik - oznacza to, że sprawdzana liczba nie jest liczbą pierwszą
- return 1; // 1 oznacza, że sprawdzana liczba jest liczbą pierwszą
- }
- int main()
- {
- unsigned long long liczba;
- cout << "Podaj liczbe naturalna: ";
- cin >> liczba;
- unsigned long long wynik = czy_pierwsza(liczba);
- switch(wynik)
- {
- case 0:
- cout << liczba << " nie jest liczba pierwsza.\n";
- break;
- case 1:
- cout << liczba << " jest liczba pierwsza.\n";
- break;
- default: // w każdym innym przypadku
- cout << liczba << " nie jest liczba pierwsza, poniewaz dzieli sie przez " << wynik << ".\n";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement