Versionen från 17 januari 2021 kl. 20.45

Genomgång

Ö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:

1) När är ett tal primtal? Programmet PrimtalsTest, modulariserat: PrimFkt & PrimTest.

Idag:

2) Programmet AllaPrimtal hittar alla primtal i ett intervall, använder modulen PrimFkt.

3) Programmet PrimFaktorer faktoriserar ett primtal, modifierar modulen PrimFkt.

Steg 1 togs på förra lektion . Vi fortsätter nu med stegen 2 & 3.

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.

@@ Rad 19: / Rad 19: @@
 <b><span style="color:red">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><span style="color:blue">Idag:</span></b>
 <b><span style="color:red">2)</span></b> Programmet <b>AllaPrimtal</b> hittar alla primtal i ett intervall, använder modulen <b>PrimFkt</b>.