Skillnad mellan versioner av "1.9 Primtal (forts.)"

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 55: Rad 55:
 
=== <b><span style="color:#931136">Programmet Primtalsfaktorisering</span></b> ===
 
=== <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 style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Programmet_Primtalsfaktorisering.jpg]]</div>
 
 
 
</div>
 
 
 
= <b><span style="color:#931136">Programmet PrimTest</span></b> =
 
<div class="ovnA">
 
== <b><span style="color:#931136">Använder modulen ovan och anropar funktionen primtest()</span></b> ==
 
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: PrimTest.jpg]]</div>
 
 
</div>
 
</div>
  
  
= <b><span style="color:#931136">Läs om primtal i kursboken på sid 86-91.</span></b> =
+
= <b><span style="color:#931136">Läs om primtal i kursboken på sid 91-96.</span></b> =
  
  

Versionen från 10 december 2020 kl. 12.25

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

PrimFkt.jpg


Kan användas som modul i alla program för att avgöra om ett tal är primtal.

Vi använder den i programmet nedan för att hitta alla primtal i ett intervall.


Programmet AllaPrimtal

AllaPrimtal.jpg


Primtalsfaktorisering

Algoritmen Primtalsfaktorisering

Algoritmen Primtalsfaktoriseringa.jpg


Programmet Primtalsfaktorisering

Programmet Primtalsfaktorisering.jpg


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


 










Copyright © 2020 TechPages AB. All Rights Reserved.