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

Kan användas som modul i alla program för att avgöra om ett tal är primtal.