Liczby zaprzyjaźnione - zadanie

Question

Niech s(n) oznacza sumę wszystkich podzielników liczby naturalnej n mniejszych od n. Liczby naturalne m i n nazywamy zaprzyjaźnionymi, jeśli s(n) = m i s(m) = n.

Na przykład liczby 220 i 284 są zaprzyjaźnione, ponieważ 220 dzieli się przez 1,2,4,5,10,11,20,22,44,55 i 100, których suma wynosi 284, zaś 284 dzieli się przez 1,2,4,71 i 142 których suma wynosi 220.

Napisz program, który wczytuje z klawiatury dwie liczby całkowite dodatnie a i b, a następnie wyznacza i wypisuje na ekranie wszystkie pary liczb zaprzyjaźnionych zawartych w przedziale [a, b].

Wejście

a, b - liczby naturalne mniejsze niż 100000.

Wyjście

Pary liczb zaprzyjaźnionych - każda para w oddzielnej linii (liczby oddzielone spacją uporządkowane rosnąco), lub BRAK - jeśli w przedziale nie ma takich par.

Bardzo proszę o rozwiązanie z wytłumaczeniem, z góry dziękuję

Answer 1

Nawet nie chciało Ci się spróbować poszukać w necie :)? Nie analizowałem dokładnie tych stron, ale to pierwsze lepsze wyniki dla polskiego zapytania:

https://mattomatti.com/pl/a38

https://matematyka.pl/viewtopic.php?t=273291

a już w ogóle to szczytem jest to, że jako 3 wynik w google pojawia się z tego co widzę całkiem rozbudowany wątek z TEGO forum: https://forum.pasja-informatyki.pl/410945/liczby-zaprzyjaznione-w-pythonie 

Poczytaj sobie te wątki, znajdziesz tam rozwiązanie i wręcz gotowce.

 

Comments

Tak, jestem starnszym leniuchem, dzięki za odpowiedź, wątki się przydały :)