n1da.net
Problem 3: Größter Primfaktor - Ni·Da·Net
Gesucht wird der größte (also ein Faktor, der selbst eine Primzahl ist) der Zahl 600851475143! [das englische Original] Zur Lösung dieses Problems habe ich mich zum ersten Mal mit dem „“ beschäftigt. Dieses Sieb ist ein alter, aber effektiver Algorithmus, Primzahlen zu finden. Man muss diesen Algorithmus bis maximal zur Wurzel der o.g. Zahl gehen, um … Problem 3: Größter Primfaktor weiterlesen →