Feladat: I.1 Korcsoport: - Nehézségi fok: -
Füzet: 2001/szeptember, 363. oldal  PDF  |  MathML 
Témakör(ök): Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A KöMaL honlapján megtalálható Bölcsföldi József és Balázs Géza (Perczel Mór Gimnázium, Siófok) cikke a barátságos számokról: ,,Pitagorasz óta ismeretes, hogy a és b természetes számok barátságos számpárt alkotnak, ha a önmagától különböző osztóinak összege b, és b önmagától különböző osztóinak összege a. A barátságos számpár tagjai közül az egyik értelemszerűen osztódús (megvastagított szám), a másik osztószegény. Ezek a párok a következők:

(220,284),(1184,1210),(2620,2924),(5020,5564),(6232,6368),(10 744,10856)."
Készítsünk programot, amely beolvas két természetes számot (N<M<1000000), majd kiírja azon (bi,bj) barátságos számokat, amelyekre N<bi,bj<M.
(10 pont