'2*2*2*3*5*7*7' is 5880?physicalattraction schreef:Je kijkt gewoon steeds of er een factor inzit van het kleinste priemgetal dat je nog niet gehad hebt.
Voorbeeld: 834
Deelbaar door 2: 834/2=417
Niet meer deelbaar door 2
Deelbaar door 3: 417/3=139
Niet meer deelbaar door 3
Niet deelbaar door 5, 7, 11, 13
Verder hoef je niet te kijken, want 13*13=169 > 139, dus indien 139 deelbaar zou zijn door een priemgetal groter dan 13, dan zou hier een getal uit moeten komen kleiner dan 13, maar deze hebben we allemaal al bekeken.
Conclusie: 834 = 2*3*139
Voorbeeld: 64680
Deelbaar door 2: 64680/2 = 32340
Deelbaar door 2: 32340/2 = 16170
Deelbaar door 2: 16170/2 = 8085
Niet meer deelbaar door 2
Deelbaar door 3: 8085/3 = 2695
Niet meer deelbaar door 3
Deelbaar door 5: 2695/5 = 539
Niet meer deelbaar door 5
Deelbaar door 7: 539/7 = 77
Deelbaar door 7: 77/7 = 11
Niet meer deelbaar door 7. Verder hoef je niet meer te gaan, want 7*7 = 49>11
Conclusie: 64680 = 2*2*2*3*5*7*7