DMG

Prijateljski brojevi

DMG
Mar 29th, 2012
155
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.93 KB | None | 0 0
  1. /* Napisati program za stampanje parova prijateljskih brojeva. Prijateljski broj je ako je broj pravih djelitelja prvog broja a (onih koji su manji od a) jednak broju b i ako je istovremeno zbir pravih djelitelja broja b jednak broju a. Sumu djelitelja realizovati u funkciji. */
  2. #include <iostream>
  3. using namespace std;
  4. /* Funkcija za sumu pravih djelitelja */
  5. int djelitelj (int n)
  6. {
  7.     int s = 0;
  8.     for (int i=1; i<n; i++)
  9.     if (n % i == 0)
  10.     s = s + i;
  11.     return s;
  12. }
  13. main ()
  14. {    int i, j, n;
  15.      cin >> n;
  16.      for (i=1; i<n; i++)
  17.      {
  18.          j = djelitelj(i);
  19. /* Uslov: djelitelj drugog broja jednako prvom broju; prvi broj razlicit od drugog (jer isti brojevi nisu prijateljski); da je manji od drugog broja (da nam se ne bi desavalo ponavljanje parova, npr: 220 284 i 284 220) */
  20.          if ((djelitelj(j) == i) && (i != j) && (i < j))
  21.          cout << i << " " << j << endl;
  22.      }
  23.      system ("PAUSE");
  24. }
Advertisement
Add Comment
Please, Sign In to add comment