Wählt eine beliebige Zahl aus und erfahrt, ob es eine Primzahl ist. Falls nicht, so erfolgt die Zerlegung in ihre Primfaktoren.