https://mechanics.mattekollen.se/index.php?action=history&feed=atom&title=3.8_Primtalsfaktorisering 2026-11-09T19:04:41Z Versionshistorik för denna sida på wikin MediaWiki 1.23.1 https://mechanics.mattekollen.se/index.php?title=3.8_Primtalsfaktorisering&diff=31018&oldid=prev 2022-12-03T14:01:31Z

<p></p> <p><b>Ny sida</b></p><div>__NOTOC__<br /> {| border=&quot;0&quot; cellspacing=&quot;0&quot; cellpadding=&quot;0&quot; height=&quot;30&quot; width=&quot;100%&quot;<br /> | style=&quot;border-bottom:1px solid #797979&quot; width=&quot;5px&quot; | &amp;nbsp;<br /> {{Not selected tab|[[Lektion 23 (Progr 3)|Lektion 23]]}}<br /> {{Selected tab|[[3.8 Primtalsfaktorisering|Genomgång]]}}<br /> {{Not selected tab|[[Övningar 23 (Progr 3)|Övningar]]}}<br /> | style=&quot;border-bottom:1px solid #797979&quot; width=&quot;100%&quot;| &amp;nbsp;<br /> |}<br /> <br /> <br /> &lt;div class=&quot;ovnE&quot;&gt;<br /> [[Image: Fundamentalsats.jpg]]<br /> &lt;/div&gt;<br /> <br /> <br /> = &lt;b&gt;&lt;span style=&quot;color:#931136&quot;&gt;Algoritmen för primtalsfaktorisering&lt;/span&gt;&lt;/b&gt; =<br /> &lt;div class=&quot;ovnC&quot;&gt;<br /> [[Image: Algoritmen.jpg]]<br /> &lt;/div&gt;<br /> <br /> <br /> = &lt;b&gt;&lt;span style=&quot;color:#931136&quot;&gt;Klassen Prime&lt;/span&gt;&lt;/b&gt; =<br /> &lt;div class=&quot;ovnA&quot;&gt;<br /> [[Image: Klassen Prime.jpg]]<br /> <br /> <br /> &lt;big&gt;&lt;big&gt;<br /> &lt;b&gt;Factorize()&lt;/b&gt; är en &lt;b&gt;&lt;span style=&quot;color:red&quot;&gt;rekursiv metod&lt;/span&gt;&lt;/b&gt; därför att den anropar sig själv i sin egen<br /> <br /> definition, se sista satsen. <br /> <br /> Metodens andra parameter, Listan &lt;b&gt;t&lt;/b&gt;, är en dynamisk array som kan växa <br /> <br /> obegränsat. Den är ideal för att lagra primfaktorerna, eftersom det är <br /> <br /> oförutsägbart hur många primfaktorer det kommer att bli.<br /> &lt;/big&gt;&lt;/big&gt;<br /> &lt;/div&gt;<br /> <br /> <br /> = &lt;b&gt;&lt;span style=&quot;color:#931136&quot;&gt;Programmet PrimeFactors&lt;/span&gt;&lt;/b&gt; =<br /> &lt;div class=&quot;ovnA&quot;&gt;<br /> &lt;div style=&quot;border:1px solid black;display:inline-table;margin-left: 0px;&quot;&gt; [[Image: P_PrimeFactors.jpg]]&lt;/div&gt;<br /> &lt;/div&gt;<br /> <br /> <br /> = &lt;b&gt;&lt;span style=&quot;color:#931136&quot;&gt;Körexempel&lt;/span&gt;&lt;/b&gt; =<br /> &lt;div class=&quot;ovnE&quot;&gt;<br /> &lt;div style=&quot;border:1px solid black;display:inline-table;margin-left: 0px;&quot;&gt; [[Image: Korex.jpg]]&lt;/div&gt;<br /> &lt;/div&gt;<br /> <br /> <br /> = &lt;b&gt;&lt;span style=&quot;color:#931136&quot;&gt;Läs om primtalsfaktorisering i [http://www.mathonline.se/Progr_3/2%20Boken%20Progr_3_Cs.pdf &lt;span style=&quot;color:blue&quot;&gt;kursboken&lt;/span&gt;], sid 98-102.&lt;/span&gt;&lt;/b&gt; =<br /> <br /> <br /> <br /> &lt;br&gt;<br /> <br /> &amp;nbsp;<br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> <br /> [[Matte:Copyrights|Copyright]] © 2021 &lt;b&gt;&lt;span style=&quot;color:blue&quot;&gt;TechPages AB&lt;/span&gt;&lt;/b&gt;. All Rights Reserved.</div>

Taifun