In de eerste graad heb je een algoritme geleerd om een getal te ontbinden in priemfactoren.
Schrijf een programma dat aan de gebruiker een natuurlijk getal vraagt. Het programma berekent en toont alle priemfactoren van dit getal, telkens op een nieuwe lijn. Als een factor \(\mathsf{n}\) keer voorkomt in de ontbinding van het getal, wordt deze factor ook \(\mathsf{n}\) keer getoond. Als het ingevoerde getal een priemgetal is, zegt het programma dit in de vorm 13 is een priemgetal..
Invoer:
Geef een natuurlijk getal: 1320
Uitvoer:
2
2
2
3
5
11
Invoer:
Geef een natuurlijk getal: 7
Uitvoer:
7 is een priemgetal.