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

Från Mathonline
Hoppa till: navigering, sök
m
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>
  
  
<big><big>Kan användas som modul i <b>alla</b> program för att avgöra om ett tal är primtal.</big></big>
 
  
 
</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()

PrimFkt.jpg


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

Programmet AllaPrimtal

AllaPrimtal.jpg


Primtalsfaktorisering

Algoritmen Primtalsfaktorisering

Programmet Primtalsfaktorisering

Programmet Primtalsfaktorisering.jpg



Programmet PrimTest

Använder modulen ovan och anropar funktionen primtest()

PrimTest.jpg


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


 










Copyright © 2020 TechPages AB. All Rights Reserved.