Programeer opdrachtenOpdracht : opdr7a_wortel_trekken.txt

Terug naar de opdrachten lijst
Opdracht 7a, Worteltrekken
16 Dec 2009

Op middelbare school heb ik geleerd hoe je kunt wortel trekken.
Daarvoor moet je het getal waarvan je de wortel wilt weten delen door priemgetallen totdat je é over houdt
wat je overhoudt is een lijstje van priem getallen. die kun je weer combineren tot gehele getallen.
Dat gaat dan ongeveer als volgt:
De wortel uit 36 is gelijk aan wortel 2 * wortel 2 * wortel 3 * wortel 3
Echter wortel 2 * wortel 2 = 2 en wortel 3* wortel 3 = 3
2 * 3 = 6 hieruit volgt dat de wortel van 36 gelijk is aan 6

Soms kom je niet mooi uit bijvoorbeeld bij de wortel uit 18
opgedeelt in priemgetallen is dat 2 * 2 * 3
wortel 2 * wortel 2 levert 2 op maar aan wortel 3 valt niets meer te verbeteren,
het antwoord is dan : 2 wortel 3 (reken maar na op je machientje)

Helemaal lastig is het laatste voorbeeld, de wortel uit 60.
Dat levert in priemgetallen het volgende op 2 * 2 * 3 * 5
het antwoord wordt dan : 2 wortel 15

De opdracht
Maar een programma dat op deze manier kan wortel trekken.
Je zult daarvoor dus ook de noodzakelijke priemgetallen moeten bepalen.
Invoer , een geheel getal,
uitvoer, de wortel uit het getal in het beschreven formaat

ECHTER ! je mag enkel getallen optellen aftellen, vermenigvuldigen en delen !
Geen andere mathematische bewerkingen zijn toegestaan !