Skillnad mellan versioner av "1.10 Rekursion"
Från Mathonline
Taifun (Diskussion | bidrag) (Skapade sidan med '__NOTOC__ {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | style="border-bottom:1px solid #797979" width="5px" | {{Not selected tab|Lektion 15...') |
Taifun (Diskussion | bidrag) m |
||
Rad 2: | Rad 2: | ||
{| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | {| border="0" cellspacing="0" cellpadding="0" height="30" width="100%" | ||
| style="border-bottom:1px solid #797979" width="5px" | | | style="border-bottom:1px solid #797979" width="5px" | | ||
− | {{Not selected tab|[[Lektion | + | {{Not selected tab|[[Lektion 16 (Python)| << Lektion 16]]}} |
− | {{Selected tab|[[1. | + | {{Selected tab|[[1.10 Rekursion|Genomgång]]}} |
− | {{Not selected tab|[[Övningar | + | {{Not selected tab|[[Övningar 16 (Python)|Övningar]]}} |
| style="border-bottom:1px solid #797979" width="100%"| | | style="border-bottom:1px solid #797979" width="100%"| | ||
|} | |} |
Versionen från 12 december 2020 kl. 11.34
<< Lektion 16 | Genomgång | Övningar |
Orientering om primtal
Målet: Ett pythonprogram som delar upp ett givet primtal i primfaktorer: svårt problem!
Tre steg för att uppnå målet:
1) När är ett tal primtal? Programmet PrimtalsTest, modulariserat: PrimFkt & PrimTest.
2) Programmet AllaPrimtal hittar alla primtal i ett intervall, använder modulen PrimFkt.
3) Programmet PrimFaktorer faktoriserar ett primtal, modifierar modulen PrimFkt.
Steg 1 togs på förra lektion . Vi fortsätter nu 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.
Vi använder modulen i programmet nedan för att hitta alla primtal i ett intervall.
Primtalsfaktorisering
Läs om primtal i kursboken på sid 91-96.
Copyright © 2020 TechPages AB. All Rights Reserved.