Elk positief natuurlijk getal n kan op unieke manier geschreven worden als product van priemgetallen. Zo is 60 = 2.2.3.5 en 75 = 3.5.5. Hieronder een praktische berekening voor deze ontbinding:

Opgave

Schrijf een hoofdprogramma dat een waarde inleest voor n (zonder controle), en de priemontbinding uitschrijft. Voor de eenvoud mag je een spatie zetten tussen de priemgetallen (en ook achteraan).

Opmerking

Je moet niet nagaan of er enkel priemgetallen gecontroleerd worden. Als je het getal 2 volledig hebt weggedeeld, kan het getal 4 geen deler meer zijn.

Voorbeelden

Invoer

60

Uitvoer

2 2 3 5 

Je moet het hoofdprogramma toevoegen in de gegeven procedure main().