Versionen från 12 december 2020 kl. 11.27

Orientering om primtal

Målet: 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.

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.