Advertisement
pan7nikt

Lpierwszel

Dec 4th, 2019
256
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.10 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. float p;
  6. float pmin;
  7. float pmax;
  8. int i;
  9. bool pierwsza = true;
  10. int lpowt = 0;
  11.  
  12. main()
  13. {
  14.     //cout << "podaj najmniejsza liczbe przedzialu: ";
  15.     //cin >> pmin;
  16.     cout << "podaj najwieksza liczbe przedzialu: ";
  17.     cin >> pmax;
  18.    
  19.     p = 1;
  20.     while (p<=pmax)
  21.     {
  22.         //resetowanie licznika(i), boola oraz licznika powtorzen
  23.         pierwsza = true;
  24.         i = 2;
  25.         lpowt = 0;
  26.    
  27.     //sprawdzanie liczby pierwszej
  28.     if (fmod(p, 2) == 0)
  29.     {
  30.         pierwsza = false;
  31.     }
  32.     else
  33.     {
  34.         i = 3;
  35.     }
  36.     while(i<=sqrt(p) && pierwsza == true)
  37.     {
  38.         //cout << i << endl;
  39.         //cout << fmod(p,i) << endl;
  40.         //cout << "=========" << endl;
  41.         lpowt++;
  42.        
  43.         if (fmod(p, i) == 0)
  44.         {
  45.            
  46.             pierwsza = false;
  47.  
  48.             break;
  49.         }
  50.         i= i+2;
  51.     }
  52.     if (pierwsza == false)
  53.     {
  54.         //cout << "liczba " << p << " nie jest liczba pierwsza" << endl;
  55.         //cout << "zajelo to " << lpowt << " powtorzen" << endl;
  56.     }
  57.     if (pierwsza)
  58.     {
  59.         //cout << "liczba " << p << " jest liczba pierwsza" << endl;
  60.         //cout << "zajelo to " << lpowt << " powtorzen" << endl;
  61.         cout << p << " ";
  62.     }
  63.    
  64.     p++;
  65. }
  66. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement