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()

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.