Skillnad mellan versioner av "Primtal"
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 68: | Rad 68: | ||
<br> | <br> | ||
| − | = <b><span style="color:#931136">Fortsätt med [[Övningar | + | = <b><span style="color:#931136">Fortsätt med [[Övningar 17 (Inbyggd)|<span style="color:blue">Dagens övningar</span>]].</span></b> = |
| + | |||
| + | = <b><span style="color:#931136">Orientering om primtal</span></b> = | ||
| + | <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> | ||
| + | |||
| + | ---- | ||
| + | |||
| + | <b><span style="color:red">Tre steg för att uppnå målet:</span></b> | ||
| + | |||
| + | <b>Förra lektion:</b> | ||
| + | |||
| + | <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><span style="color:red">Steg 2</span></b> Programmet <b>AllaPrimtal</b> hittar alla primtal i ett intervall, använder modulen <b>PrimFkt</b>. | ||
| + | |||
| + | <b><span style="color:red">Steg 3</span></b> Programmet <b>PrimFaktorer</b> faktoriserar ett primtal, modifierar modulen <b>PrimFkt</b>. | ||
| + | </big> | ||
| + | </div> | ||
| + | |||
| + | |||
| + | = <b><span style="color:red">Steg 2</span></b> <b><span style="color:#931136">Alla primtal i ett intervall</span></b> = | ||
| + | <div class="ovnC"> | ||
| + | === <b><span style="color:#931136">Funktionen primtest()</span></b> === | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: PrimFkt.jpg]]</div> | ||
| + | |||
| + | |||
| + | <big><big>Kan användas som modul i <b>alla</b> 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. | ||
| + | </big></big> | ||
| + | </div> | ||
| + | |||
| + | |||
| + | <div class="ovnC"> | ||
| + | === <b><span style="color:#931136">Programmet AllaPrimtal</span></b> === | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: AllaPrimtal.jpg]]</div> | ||
| + | </div> | ||
| + | |||
| + | |||
| + | = <b><span style="color:red">Steg 3</span></b> <b><span style="color:#931136">Primtalsfaktorisering</span></b> = | ||
| + | <div class="ovnA"> | ||
| + | === <b><span style="color:#931136">Algoritmen Primtalsfaktorisering</span></b> === | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Algoritmen_Primtalsfaktoriseringa.jpg]]</div> | ||
| + | |||
| + | |||
| + | === <b><span style="color:#931136">Programmet PrimFaktorer</span></b> === | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Programmet_Primtalsfaktorisering.jpg]]</div> | ||
| + | </div> | ||
| + | |||
| + | |||
| + | = <b><span style="color:#931136">Fortsätt med [[Övningar 18 (Inbyggd)|<span style="color:blue">Dagens övningar</span>]].</span></b> = | ||
<br> | <br> | ||
| − | + | ||
| + | | ||
| + | |||
| + | |||
| + | |||
Versionen från 13 mars 2023 kl. 14.23
| << Agenda | Dagens genomgång | Genomgång Primtal | Dagens övningar | Nästa lektion >> |
Om primtal
_Om_primtal.jpg)
Vårt mål:
Ett pythonprogram som åstadkommer faktoriseringen ovan: svårt problem!
Tre steg för att uppnå målet:
Steg 1 När är ett tal primtal? Svar ges av:
- Programmet PrimtalsTest, modulariserat: PrimFkt & PrimTest.
Steg 2 Att hitta alla primtal i ett givet intervall: Programmet AllaPrimtal.
Steg 3 Att faktorisera ett givet primtal: Programmet PrimFaktorer.
Steg 1 tar vi idag, steg 2 & 3 nästa lektion.
Steg 1 Programmet PrimtalsTest
PrimtalsTest som funktion
Den externa funktionen primtest()
Kan användas som modul i alla program för att avgöra om ett tal är primtal.
Programmet PrimTest
Använder modulen ovan och anropar funktionen primtest()
Fortsätt med Dagens ö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
Fortsätt med Dagens övningar.
Copyright © 2023 TechPages AB. All Rights Reserved.
