naja, man müsste schon bis zur wurzel laufen und dann den faktor, der zu dem teiler passt finden. zum beispiel bei 12 als teiler 1, 2, 3 und dazu (12/teiler) 12, 6 und 4
edit: wenn natürlich keine teiler bis zur wurzel auftreten ists schon ne primzahl
