De hoofdstelling van de rekenkunde1 is een fundamentele stelling uit de wiskunde.
Hoofdstelling van de rekenkunde
Elk natuurlijk getal groter dan 1 kan op een unieke manier geschreven worden als het product van priemgetallen. (op volgorde na)
Schrijf een programma dat een natuurlijk getal groter dan 1 vraagt en vervolgens alle priemfactoren afdrukt. De priemgetallen worden van klein naar groot op het scherm weergegeven.
Voor invoer 18 verschijnt er:
2 is een deler.
3 is een deler.
3 is een deler.
Immers 18 = 2 · 3 · 3.