Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cmath>
- using namespace std;
- int n;
- bool czyPierwsza = true;
- int d = 2;
- void pierwsza()
- {
- while(czyPierwsza == true && d*d <= n)
- {
- if(n%d == 0)
- {
- czyPierwsza = false;
- }
- d++;
- }
- }
- int main()
- {
- cin >> n;
- if(n==1)
- {
- cout << "Nie jest to skracalna liczba pierwsza" << endl;
- return 0;
- }
- if(n<10)
- {
- int d = 2;
- pierwsza();
- if(czyPierwsza == true)
- {
- cout << "Jest to skracalna liczba pierwsza" << endl;
- }
- else
- {
- cout << "Nie jest to skracalna liczba pierwsza" << endl;
- }
- }
- if(n>=10)
- {
- int d = 2;
- pierwsza();
- if(czyPierwsza == false)
- {
- cout << "Nie jest to skracalna liczba pierwsza" << endl;
- }
- if(czyPierwsza == true)
- {
- while(n>=10)
- {
- n=floor(n/10);
- int d = 2;
- pierwsza();
- }
- if(n<10)
- {
- int d = 2;
- pierwsza();
- if(n==1)
- {
- cout << "Nie jest to skracalna liczba pierwsza" << endl;
- return 0;
- }
- if(czyPierwsza == true && n!=1)
- {
- cout << "Jest to skracalna liczba pierwsza" << endl;
- }
- else
- {
- cout << "Nie jest to skracalna liczba pierwsza" << endl;
- }
- }
- }
- } //if z :50
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement