Előbb hozzál bizonyítékot arra, hogy a prímfaktorizáció NP-teljes probléma.