Skillnad mellan versioner av "1.9 Primtal (forts.)"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
Rad 18: | Rad 18: | ||
<b><span style="color:red">1)</span></b> När är ett tal primtal? Programmet <b>PrimtalsTest</b>, modulariserat: <b>PrimFkt & PrimTest</b>. | <b><span style="color:red">1)</span></b> När är ett tal primtal? Programmet <b>PrimtalsTest</b>, modulariserat: <b>PrimFkt & PrimTest</b>. | ||
− | <b><span style="color:red">2)</span></b> Att hitta alla primtal i ett | + | <b><span style="color:red">2)</span></b> Att hitta alla primtal i ett intervall: Programmet <b>AllaPrimtal</b>, som använder modulen <b>PrimFkt</b>. |
− | <b><span style="color:red">3)</span></b> Att faktorisera ett givet primtal: Programmet <b>PrimFaktorer</b>. | + | <b><span style="color:red">3)</span></b> Att faktorisera ett givet primtal: Programmet <b>PrimFaktorer</b>, som modifierar modulen <b>PrimFkt</b>. |
Versionen från 11 december 2020 kl. 18.40
<< Lektion 15 | Genomgång | Övningar |
Orientering om genomgången av 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) Att hitta alla primtal i ett intervall: Programmet AllaPrimtal, som använder modulen PrimFkt.
3) Att faktorisera ett givet primtal: Programmet PrimFaktorer, som modifierar modulen PrimFkt.
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.
Primtalsfaktorisering
Läs om primtal i kursboken på sid 91-96.
Copyright © 2020 TechPages AB. All Rights Reserved.