MeehoweCK

Untitled

May 13th, 2021
463
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. //suma wartosci dzielnikow wlasciwych
  6. int suma_dzielnik(int n)
  7. {
  8.     int suma = 1;
  9.     int i;
  10.     for(i = 2; i * i < n; ++i)
  11.         if(n % i == 0)
  12.         {
  13.             suma += i;
  14.             suma += n / i;
  15.         }
  16.     if(i * i == n)
  17.         suma += i;
  18.     return suma;
  19. }
  20.  
  21. void czy_zaprzyjazniona(int y)
  22. {
  23.     int k;
  24.     for(int i = 1; i <= y; ++i)
  25.     {
  26.         k = suma_dzielnik(i);
  27.         if(k > i && k <= y)
  28.             if(i == suma_dzielnik(k))
  29.                 cout << i << '\t' << k << endl;
  30.     }
  31. }
  32.  
  33. const int N = 1000000;
  34. int main()
  35. {
  36.     czy_zaprzyjazniona(N);
  37.  
  38.  
  39.     return 0;
  40. }
RAW Paste Data