User Manual
8-44
8. Programbibliotek
• Kontrollera alltid hur mycket minne det finns tillgängligt innan du börjar skriva program.
Programnamn Primtalsfaktorisering
Beskrivning
Detta program dividerar ett naturligt heltal tills talet primtalsfaktoriserats.
Syfte
Programmet tar ett givet naturligt heltal A, och dividerar det med B (2, 3, 5, 7....) för att hitta
primtalsfaktorerna i A.
• Om divisionen är restlös får A värdet av divisionens resultat.
• Ovanstående upprepas tills B > A.
Exempel 462 = 2 × 3 × 7 × 11
egcw
w
ww
w