1.9 Primtal (Introduktion)

<<  Lektion 14

Genomgång

Övningar 14  >>

Om primtal

Målet: Ett pythonprogram som åstadkommer faktoriseringen ovan: svårt problem!

Tre steg för att uppnå målet:

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

2) Att hitta alla primtal i ett givet intervall: Programmet AllaPrimtal.

3) Att faktorisera ett givet primtal: Programmet PrimFaktorer.

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

Läs om primtal i kursboken på sid 86-91.

 

Copyright © 2020 TechPages AB. All Rights Reserved.