We noemen een getal perfect wanneer het gelijk is aan de som van de echte delers van dat getal. Een echte deler van een getal x is daarbij gedefinieerd als een positieve deler van x, die niet gelijk is aan x zelf. Zo is 6 een perfect getal, want het heeft 1, 2 en 3 als echte delers, en 1 + 2 + 3 = 6.
Schrijf een programma dat aan de gebruiker een natuurlijk getal vraagt. Je programma toont dan alle perfecte getallen die kleiner zijn dan of gelijk aan dat getal. Je programma toont daarbij ook de som waarmee geverifieerd kan worden dat de berekening klopt.
Invoer:
Geef een natuurlijk getal: 10000
Uitvoer:
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248
8128 = 1 + 2 + 4 + 8 + 16 + 32 + 64 + 127 + 254 + 508 + 1016 + 2032 + 4064