Warum überprüfen wir die Quadratwurzel einer Primzahl, um festzustellen, ob es sich um eine Primzahl handelt?
Um zu testen, ob eine Zahl eine Primzahl ist oder nicht, warum müssen wir testen, ob sie nur bis zur Quadratwurzel dieser Zahl teilbar