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

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 17: Rad 17:
  
 
<b><span style="color:red">Tre steg för att uppnå målet:</span></b>
 
<b><span style="color:red">Tre steg för att uppnå målet:</span></b>
 +
 +
<b>Förra lektion:</b>
 +
  
 
<b><span style="color:red">1)</span></b> När är ett tal primtal? Programmet [[1.9 Primtal (Introduktion)#Programmet_PrimtalsTest|<span style="color:blue"><b>PrimtalsTest</b></span>]], modulariserat: [[1.9 Primtal (Introduktion)#PrimtalsTest som funktion|<span style="color:blue"><b>PrimFkt</b></span>]] & [[1.9 Primtal (Introduktion)#Programmet_PrimTest|<span style="color:blue"><b>PrimTest</b></span>]].
 
<b><span style="color:red">1)</span></b> När är ett tal primtal? Programmet [[1.9 Primtal (Introduktion)#Programmet_PrimtalsTest|<span style="color:blue"><b>PrimtalsTest</b></span>]], modulariserat: [[1.9 Primtal (Introduktion)#PrimtalsTest som funktion|<span style="color:blue"><b>PrimFkt</b></span>]] & [[1.9 Primtal (Introduktion)#Programmet_PrimTest|<span style="color:blue"><b>PrimTest</b></span>]].
  
<b><span style="color:blue">Idag:</span></b>
+
<b>Idag:</b>
  
 
<b><span style="color:red">2)</span></b> Programmet <b>AllaPrimtal</b> hittar alla primtal i ett intervall, använder modulen <b>PrimFkt</b>.
 
<b><span style="color:red">2)</span></b> Programmet <b>AllaPrimtal</b> hittar alla primtal i ett intervall, använder modulen <b>PrimFkt</b>.
  
 
<b><span style="color:red">3)</span></b> Programmet <b>PrimFaktorer</b> faktoriserar ett primtal, modifierar modulen <b>PrimFkt</b>.
 
<b><span style="color:red">3)</span></b> Programmet <b>PrimFaktorer</b> faktoriserar ett primtal, modifierar modulen <b>PrimFkt</b>.
 
 
<b><span style="color:red">Steg 1</span></b> togs på [[1.9_Primtal_(Introduktion)|<b><span style="color:blue">förra lektion </span></b>]]. Vi fortsätter nu med <b><span style="color:red">stegen 2 & 3</span></b>.
 
 
</big>
 
</big>
 
</div>
 
</div>

Versionen från 17 januari 2021 kl. 20.47

        <<  Lektion 17          Genomgång          Övningar      


Orientering om primtal

Vårt mål: Ett pythonprogram som delar upp ett givet primtal i primfaktorer: svårt problem!


Tre steg för att uppnå målet:

Förra lektion:


1) När är ett tal primtal? Programmet PrimtalsTest, modulariserat: PrimFkt & PrimTest.

Idag:

2) Programmet AllaPrimtal hittar alla primtal i ett intervall, använder modulen PrimFkt.

3) Programmet PrimFaktorer faktoriserar ett primtal, modifierar modulen PrimFkt.


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 modulen i programmet nedan för att hitta alla primtal i ett intervall.


Programmet AllaPrimtal

AllaPrimtal.jpg


Primtalsfaktorisering

Algoritmen Primtalsfaktorisering

Algoritmen Primtalsfaktoriseringa.jpg


Programmet PrimFaktorer

Programmet Primtalsfaktorisering.jpg


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


 










Copyright © 2020 TechPages AB. All Rights Reserved.