Skillnad mellan versioner av "1.9 Primtal (forts.)"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 14: | Rad 14: | ||
<div class="ovnE"> | <div class="ovnE"> | ||
<big><b><span style="color:red">Vårt mål:</span></b> Ett pythonprogram som delar upp ett givet primtal i primfaktorer: <b>svårt problem!</b> | <big><b><span style="color:red">Vårt mål:</span></b> Ett pythonprogram som delar upp ett givet primtal i primfaktorer: <b>svårt problem!</b> | ||
| + | |||
| + | ---- | ||
<b><span style="color:red">Tre steg för att uppnå målet:</span></b> | <b><span style="color:red">Tre steg för att uppnå målet:</span></b> | ||
| Rad 20: | Rad 22: | ||
<b><span style="color:red">Steg 1</span></b> När är ett tal primtal? Programmet [[1.9 Primtal (Introduktion)#Programmet_PrimtalsTest|<span style="color:blue"><b>PrimtalsTest</b></span>]], modulariserat: [[1.9 Primtal (Introduktion)#PrimtalsTest som funktion|<span style="color:blue"><b>PrimFkt</b></span>]] & [[1.9 Primtal (Introduktion)#Programmet_PrimTest|<span style="color:blue"><b>PrimTest</b></span>]]. | <b><span style="color:red">Steg 1</span></b> När är ett tal primtal? Programmet [[1.9 Primtal (Introduktion)#Programmet_PrimtalsTest|<span style="color:blue"><b>PrimtalsTest</b></span>]], modulariserat: [[1.9 Primtal (Introduktion)#PrimtalsTest som funktion|<span style="color:blue"><b>PrimFkt</b></span>]] & [[1.9 Primtal (Introduktion)#Programmet_PrimTest|<span style="color:blue"><b>PrimTest</b></span>]]. | ||
| + | |||
| + | ---- | ||
<b>Idag:</b> | <b>Idag:</b> | ||
Versionen från 17 januari 2021 kl. 21.00
| << Lektion 17 | 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 primtal i kursboken på sid 91-96.
Copyright © 2020 TechPages AB. All Rights Reserved.
