de
Primfaktor
zh
質因數
tr
Asal çarpan
sr
Прост делилац
ru
Простой множитель
pt
Fator primo
pl
Czynnik pierwszy
it
Fattore primo
es
Factor primo
en
Prime factor
uk
Простий множник
th
ตัวประกอบเฉพาะ
ta
பகாக் காரணி
sv
Primtalsfaktor
sl
Prafaktor
nb
Primfaktor
nl
Priemfactor
lv
Pirmreizinātājs
lt
Pirminis daugiklis
ja
素因数
hu
Prímtényező
he
גורם ראשוני
fi
Alkutekijä
eo
Prima faktoro
ca
Factor primer
af
Priemfaktor
Die Primfaktorzerlegung ist die Darstellung einer natürlichen Zahl
als Produkt aus Primzahlen, die dann als Primfaktoren von
bezeichnet werden. Diese Darstellung ist eindeutig und zählt zu den grundlegenden und klassischen Werkzeugen der Zahlentheorie. Sie ist Gegenstand des Fundamentalsatzes der Arithmetik. Es ist bisher kein effizientes Faktorisierungsverfahren bekannt, um die Primfaktorzerlegung einer beliebigen Zahl zu erhalten. Mehr lesen