1
class Solution {
2
  public boolean isThree(int n) {
3
    if (n < 4) return false;
4
    int res = (int) Math.sqrt(n);
5
    for (int i = 2; i * i < n; i++) {
6
      if (res % i == 0) return false;
7
    }
8
    return true;
9
  }
10
}