Primtal
Innehåll
| << 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()
Genomgång av övn 1901 och övn 1905
Fermat, Euler och de första n primtalen
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.
