Terminal | Hermann Apfelböck | 2/2025 | 31. Januar 2025

Factor: Primzahl oder zerlegbar?

Beim Durchstöbern der Tools unter „/usr/bin“ trifft man auf zahlreiche, kaum geläufige Miniwerkzeuge mit enger Spezialisierung. Daher hier als Ergänzung zum mächtigen bc das sehr spezielle factor. 

Das kleine Programm factor (aus dem Sammelpaket „coreutils“) leistet eine Faktorenzerlegung. Der Befehl

factor 6893473

wird nur genau die angegebene Zahl zurückliefern, weil es sich um eine nicht zerlegbare Primzahl handelt. Bei teilbaren Zahlen liefert factor eine Zerlegung mit den kleinsten Primzahlen als Faktoren – also etwa für folgende Beispiele

factor 54223

factor 256

die Ergebnisse „13 43 97“ und „2 2 2 2 2 2 2 2“.