MeehoweCK

Untitled

Oct 21st, 2020
585
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. bool pierwsza(int liczba)
  7. {
  8.     if (liczba < 2)
  9.         return false;
  10.  
  11.     for(int i = 2; i * i <= liczba; i++)
  12.     {
  13.         if(liczba % i == 0)
  14.             return false;
  15.     }
  16.     return true;
  17. }
  18.  
  19. void goldbach(int liczba)
  20. {
  21.     for(int i = 2; i < liczba; i++)
  22.     {
  23.         if(pierwsza(i) == true && pierwsza(liczba - i) == true)
  24.         {
  25.             cout << liczba << " " << i << " " << liczba - i << endl;
  26.             return;
  27.         }
  28.     }
  29. }
  30.  
  31. int main()
  32. {
  33.     int liczba;
  34.     string tekst;
  35.  
  36.     ifstream plik;
  37.     plik.open("pary.txt");
  38.  
  39.     while(plik >> liczba)
  40.     {
  41.         plik >> tekst;
  42.  
  43.         if(liczba > 4 && (liczba % 2 == 0))
  44.             goldbach(liczba);
  45.     }
  46.  
  47.     plik.close();
  48.  
  49.     return 0;
  50. }
RAW Paste Data