Odpowiedź:
Ten kod sprawdza czy dana liczba jest liczbą pierwszą.
Wyjaśnienie:
for (int i=3; i<=pierwiastek; i=i+2)
Powtarzaj, zaczynając od zmiennej równej 3, zwiększając co 2, jeżeli zmienna jest równa lub mniejsza od pierwiastka.
if (n%i==0) return 0;
Jeżeli reszta po dzieleniu liczby danej przez zmienną jest zerem (czyli jest podzielna), zakończ funkcję dając wynik 0; liczba dana nie jest liczbą pierwszą
return 1;
Jeżeli żaden z wyników ilorazu nie wynosi 0, zakończ funkcję dając wynik 1; liczba dana jest liczbą pierwszą.