Skillnad mellan versioner av "1.9 Primtal (forts.)"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 64: | Rad 64: | ||
| − | = <b><span style="color:#931136">Läs om <b><span style="color:red">primtalsfaktorisering</span></b> i [http://www.mathonline.se/Digitalt%20skapande%201/Koda_matte_finalversion_4_sep.pdf | + | = <b><span style="color:#931136">Läs om <b><span style="color:red">primtalsfaktorisering</span></b> i [http://www.mathonline.se/Digitalt%20skapande%201/Koda_matte_finalversion_4_sep.pdf <span style="color:blue">kursboken</span>] på sid 91-96.</span></b> = |
Versionen från 5 december 2021 kl. 19.23
| << Lektion 15 | Genomgång | Övningar |
Orientering om primtal
Vårt mål: Ett pythonprogram som delar upp ett givet primtal i primfaktorer: svårt problem!
Tre steg för att uppnå målet:
Förra lektion:
Steg 1 När är ett tal primtal? Programmet PrimtalsTest, modulariserat: PrimFkt & PrimTest.
Idag:
Steg 2 Programmet AllaPrimtal hittar alla primtal i ett intervall, använder modulen PrimFkt.
Steg 3 Programmet PrimFaktorer faktoriserar ett primtal, modifierar modulen PrimFkt.
Steg 2 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.
Vi använder modulen i programmet nedan för att hitta alla primtal i ett intervall.
Programmet AllaPrimtal
Steg 3 Primtalsfaktorisering
Algoritmen Primtalsfaktorisering
Programmet PrimFaktorer
Läs om <b>primtalsfaktorisering</b> i kursboken på sid 91-96.
Copyright © 2020 TechPages AB. All Rights Reserved.
