Primtal

<<  Agenda

Genomgång Primtal

Genomgång Rekursion

Dagens övningar

Nästa lektion  >>

Om primtal

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.