Skillnad mellan versioner av "1.9 Primtal (forts.)"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 13: | Rad 13: | ||
= <b><span style="color:#931136">Orientering om primtal</span></b> = | = <b><span style="color:#931136">Orientering om primtal</span></b> = | ||
<div class="ovnE"> | <div class="ovnE"> | ||
| − | + | <big><b><span style="color:red">Målet:</span></b> Ett pythonprogram som delar upp ett givet primtal i primfaktorer: <b>svårt problem!</b> | |
| Rad 26: | Rad 26: | ||
<b><span style="color:red">Steg 1</span></b> togs på [[1.9_Primtal_(Introduktion)|<b><span style="color:blue">förra lektion </span></b>]]. Vi fortsätter nu med <b><span style="color:red">stegen 2 & 3</span></b>. | <b><span style="color:red">Steg 1</span></b> togs på [[1.9_Primtal_(Introduktion)|<b><span style="color:blue">förra lektion </span></b>]]. Vi fortsätter nu med <b><span style="color:red">stegen 2 & 3</span></b>. | ||
| − | + | </big> | |
</div> | </div> | ||
Versionen från 17 januari 2021 kl. 20.41
| << Lektion 17 | 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.
Programmet AllaPrimtal
Primtalsfaktorisering
Algoritmen Primtalsfaktorisering
Programmet PrimFaktorer
Läs om primtal i kursboken på sid 91-96.
Copyright © 2020 TechPages AB. All Rights Reserved.
