NTP

15. Provera da li je broj prost

boolean jesteProst(int n) {
int d;
  if (n == 1)
    return false;
  if (n % 2 == 0)
    return false;
  d = 3;
 while (d * d <= n) {
   if (n % d == 0)
return false;
d += 2;
  }
  return true;
}

Primer:
n = 35
35 % 2 = 1 != 0
d = 3, 5 return false
n = 41
41 % 2 = != 0
d = 3, 5, 7 return true