primality-test

Dlaczego sprawdzamy pierwiastek kwadratowy liczby pierwszej, aby określić, czy jest ona pierwsza?

Aby sprawdzić, czy liczba jest pierwsza, czy nie, dlaczego musimy sprawdzić, czy jest podzielna tylko do pierwiastka kwadratowego tej liczby?