Matematik for de nysgerrige eller nørdede

n faktorer samlet n faktorer samlet
4 2 · 2 2 2 18 2 · 3 · 3 2 · 3 2
6 2 · 3 20 2 · 2 · 5 2 2 · 5
8 2 · 2 · 2 2 3 22 2 · 11
9 3 · 3 3 2 24 2 · 2 · 2 · 3 2 3 · 3
10 2 · 5 25 5 · 5 5 2
12 2 · 2 · 3 2 2 · 3 26 2 · 13
14 2 · 7 27 3 · 3 · 3 3 3
15 3 · 5 28 2 · 2 · 7 2 2 · 7
16 2 · 2 · 2 · 2 2 4 30 2 · 3 · 5
3.1. Eratosthenes si
For lige at vise hvor tilfældige primtallene kan se ud har jeg her valgt
at kikke p˚a primtalsfaktorerne for tallene fra 43627553 til 43627562. Der
er alt fra 1 faktor (da tallet er et primtal) til 6 faktorer. Den højeste
faktor varierer fra 2029 til 43627561. Hvis du ser efter vil du opdage at
hvert andet tal har 2 som faktor (nogen gange mere end en gang), hvert
tredje tal har 3 som faktor, hvert femte har 5 og s˚a videre.
3.1 Eratosthenes si
n faktorer
43627553 19 · 2296187
43627554 2 · 3 · 3 · 2423753
43627555 5 · 8725511
43627556 2 · 2 · 7 · 101 · 15427
43627557 3 · 14542519
43627558 2 · 13 · 827 · 2029
43627559 17 · 2566327
43627560 2 · 2 · 2 · 3 · 5 · 363563
43627561 43627561
43627562 2 · 11 · 47 · 42193
Der findes en meget gammel algoritme (opskrift) til at finde primtal med.
Den kaldes Eratosthenes si og fungerer p˚a denne m˚ade: Hvis vi ønsker
11