Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- int sumaDzielnikowWlasciwych(int n) {
- if (n == 1) {
- return 0;
- }
- auto wynik{ 1 };
- int i;
- for (i = 2; i * i < n; ++i) {
- if (n % i == 0) {
- wynik += (i + n / i);
- }
- }
- if (i * i == n) {
- wynik += i;
- }
- return wynik;
- }
- void liczbyZaprzyjaznione(int n) {
- for (auto i{ 1 }; i < n; ++i) {
- auto k{ sumaDzielnikowWlasciwych(i) };
- if (k > i && k < n) {
- if (sumaDzielnikowWlasciwych(k) == i) {
- std::cout << i << '\t' << k << std::endl;
- }
- }
- }
- }
- int main() {
- std::cout << "Podaj liczbe naturalna: ";
- int n;
- std::cin >> n;
- liczbyZaprzyjaznione(n);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement