1.9 Primtal (forts.)
Från Mathonline
Version från den 10 december 2020 kl. 11.50 av Taifun (Diskussion | bidrag)
| << Lektion 15 | Genomgång | Övningar 14 >> |
Översikt om primtal
Målet: Ett pythonprogram som åstadkommer faktoriseringen ovan: svårt problem!
Tre steg för att uppnå målet:
1) När är ett tal primtal? Programmet PrimtalsTest, modulariserat: PrimFkt & PrimTest.
2) Att hitta alla primtal i ett givet intervall: Programmet AllaPrimtal.
3) Att faktorisera ett givet primtal: Programmet PrimFaktorer.
Steg 1 togs på förra lektion . Vi fortsätter med stegen 2 & 3.
Alla primtal i ett intervall
Funktionen primtest()
Kan användas som modul i alla program för att avgöra om ett tal är primtal.
Programmet AllaPrimtal
Primtalsfaktorisering
Algoritmen Primtalsfaktorisering
Programmet Primtalsfaktorisering
Programmet PrimTest
Använder modulen ovan och anropar funktionen primtest()
Läs om primtal i kursboken på sid 86-91.
Copyright © 2020 TechPages AB. All Rights Reserved.
