Primlänge

Die Primlänge ist die Anzahl der Primfaktoren einer Zahl.

Beispiele:

• Die Zahl 100 hat eine Primlänge von vier, da $100 = 2 \cdot 2 \cdot 5 \cdot 5 = 2^2 \cdot 5^2$.
• Die Zahl 384 hat eine Primlänge von acht, da $384 = 2^7 \cdot 3^1$

Die höchste Primlänge beträgt für

• Zahlen mit zweistelligen Ganzzahlen sechs, da die kleinste Zahl mit Primlänge 7 die 128 ist (2⁷ = 128)
• Zahlen mit dreistelligen Ganzzahlen neun

Für jede weitere Stelle einer Ganzzahl kommen maximal drei weitere Primfaktoren hinzu.