Du kannst $zahl erst dann als Primzahl betrachten, nachdem Du sie gegen alle vorigen Primzahlen geprüft hast.

Daher macht es keinen Sinn, $zahl innerhalb der inneren Schleife voreilig als prim einzuordnen.