Egy szám prímtényezős felbontásánál a szám azon osztói, amelyek már tovább nem oszthatók. Ha a prímtényezőket összeszorozzuk, akkor az eredeti számot kell eredményül megkapnunk.