1  
   2  private boolean isPrime (int n)
   3  {
   4     if (n<=1) return false;
   5     if (n==2) return true;
   6     if (n%2==0) return false;
   7     int m=(int)Math.round(Math.sqrt(n));
   8  
   9     for (int i=3; i<=m; i+=2)
  10        if (n%i==0)
  11           return false;
  12  
  13     return true;
  14  }