Skillnad mellan versioner av "1.9 Primtal (forts.)"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 36: | Rad 36: | ||
<big><big>Kan användas som modul i <b>alla</b> program för att avgöra om ett tal är primtal. | <big><big>Kan användas som modul i <b>alla</b> program för att avgöra om ett tal är primtal. | ||
| − | Vi använder | + | Vi använder modulen i programmet nedan för att hitta alla primtal i ett intervall. |
</big></big> | </big></big> | ||
</div> | </div> | ||
Versionen från 10 december 2020 kl. 14.47
| << Lektion 15 | Genomgång | Övningar |
Orientering om genomgången av 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.
Steg 1 togs på förra lektion . Vi fortsätter nu med stegen 2 & 3.
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
Primtalsfaktorisering
Algoritmen Primtalsfaktorisering
Programmet PrimFaktorer
Läs om primtal i kursboken på sid 91-96.
Copyright © 2020 TechPages AB. All Rights Reserved.
