Advertisement
MeehoweCK

Untitled

Aug 13th, 2021
756
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. unsigned long long dzielniki_wlasciwe(unsigned long long liczba)
  6. {
  7.     unsigned long long suma = 1;
  8.     unsigned long long i;
  9.     for(i = 2; i * i < liczba; ++i)
  10.     {
  11.         if(liczba % i == 0)
  12.             suma += (i + liczba / i);
  13.     }
  14.     if(i * i == liczba)
  15.         suma += i;
  16.     return suma;
  17. }
  18.  
  19. void wypisz_zaprzyjaznione(unsigned long long n)
  20. {
  21.     unsigned long long x;
  22.  
  23.     for(unsigned long long i = 1; i < n; ++i)
  24.     {
  25.         x = dzielniki_wlasciwe(i);
  26.         if(x > i && x < n)
  27.             if(dzielniki_wlasciwe(x) == i)
  28.                 cout << i << '\t' << x << endl;
  29.     }
  30. }
  31.  
  32. int main()
  33. {
  34.     unsigned long long n = 999999999999999;
  35.     cout << "Pary liczb zaprzyjaznionych mniejszych od " << n << ":\n";
  36.     wypisz_zaprzyjaznione(n);
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement