Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /* 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. */
- #include <iostream>
- using namespace std;
- /* Funkcija za sumu pravih djelitelja */
- int djelitelj (int n)
- {
- int s = 0;
- for (int i=1; i<n; i++)
- if (n % i == 0)
- s = s + i;
- return s;
- }
- main ()
- { int i, j, n;
- cin >> n;
- for (i=1; i<n; i++)
- {
- j = djelitelj(i);
- /* 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) */
- if ((djelitelj(j) == i) && (i != j) && (i < j))
- cout << i << " " << j << endl;
- }
- system ("PAUSE");
- }
Advertisement
Add Comment
Please, Sign In to add comment