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

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 2: Rad 2:
 
{| border="0" cellspacing="0" cellpadding="0" height="30" width="100%"
 
{| border="0" cellspacing="0" cellpadding="0" height="30" width="100%"
 
| style="border-bottom:1px solid #797979" width="5px" |  
 
| style="border-bottom:1px solid #797979" width="5px" |  
{{Not selected tab|[[Lektion 15 (Python)| <<&nbsp;&nbsp;Lektion 15]]}}
+
<!-- {{Not selected tab|[[Lektion 15 (Python)| <<&nbsp;&nbsp;Lektion 15]]}} -->
 +
{{Not selected tab|[[Lektion 17 (DigSkap)| <<&nbsp;&nbsp;Lektion 17]]}}
 
{{Selected tab|[[1.9 Primtal (forts.)|Genomgång]]}}
 
{{Selected tab|[[1.9 Primtal (forts.)|Genomgång]]}}
{{Not selected tab|[[Övningar 15 (Python)|Övningar]]}}
+
<!-- {{Not selected tab|[[Övningar 15 (Python)|Övningar]]}} -->
 +
{{Not selected tab|[[Övningar 17 (DigSkap)|Övningar]]}}
 
| style="border-bottom:1px solid #797979"  width="100%"| &nbsp;
 
| style="border-bottom:1px solid #797979"  width="100%"| &nbsp;
 
|}
 
|}

Versionen från 14 januari 2021 kl. 21.55

        <<  Lektion 17          Genomgång          Övningar      


Orientering om 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) Programmet AllaPrimtal hittar alla primtal i ett intervall, använder modulen PrimFkt.

3) Programmet PrimFaktorer faktoriserar ett primtal, 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()

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.