Skillnad mellan versioner av "1.9 Primtal (forts.)"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
Rad 33: | Rad 33: | ||
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: PrimFkt.jpg]]</div> | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: PrimFkt.jpg]]</div> | ||
+ | |||
+ | <big><big>Kan användas som modul i <b>alla</b> program för att avgöra om ett tal är primtal.</big></big> | ||
=== <b><span style="color:#931136">Programmet AllaPrimtal</span></b> === | === <b><span style="color:#931136">Programmet AllaPrimtal</span></b> === | ||
Rad 41: | Rad 43: | ||
= <b><span style="color:#931136">Primtalsfaktorisering</span></b> = | = <b><span style="color:#931136">Primtalsfaktorisering</span></b> = | ||
<div class="ovnA"> | <div class="ovnA"> | ||
− | == <b><span style="color:#931136">Algoritmen Primtalsfaktorisering</span></b> == | + | === <b><span style="color:#931136">Algoritmen Primtalsfaktorisering</span></b> === |
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Algoritmen_Primtalsfaktorisering.jpg]]</div> | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Algoritmen_Primtalsfaktorisering.jpg]]</div> | ||
+ | |||
+ | === <b><span style="color:#931136">Programmet Primtalsfaktorisering</span></b> === | ||
+ | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Programmet_Primtalsfaktorisering.jpg]]</div> | ||
− | |||
</div> | </div> |
Versionen från 10 december 2020 kl. 11.50
<< Lektion 15 | Genomgång | Övningar 14 >> |
Översikt 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.
Steg 1 togs på förra lektion . Vi fortsätter 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.
Programmet AllaPrimtal
Primtalsfaktorisering
Algoritmen Primtalsfaktorisering
Programmet Primtalsfaktorisering
Programmet PrimTest
Läs om primtal i kursboken på sid 86-91.
Copyright © 2020 TechPages AB. All Rights Reserved.