Skillnad mellan versioner av "Primtal"
Taifun (Diskussion | bidrag) m |
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 17 (Inbyggd)| << Agenda]]}} |
<!-- {{Not selected tab|[[Programmering av inbyggda system: Innehåll och struktur|Innehåll & struktur]]}} --> | <!-- {{Not selected tab|[[Programmering av inbyggda system: Innehåll och struktur|Innehåll & struktur]]}} --> | ||
{{Selected tab|[[Primtal|Genomgång Primtal]]}} | {{Selected tab|[[Primtal|Genomgång Primtal]]}} | ||
Versionen från 29 januari 2024 kl. 17.18
| << Agenda | Genomgång Primtal | Genomgång Rekursion | 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()
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.
