public class  SuShu
{ 
  private int num;
  SuShu(int n){
    num=n;
  }
  public  boolean isSuShu(){
    for(int i=2;i<num;i++){
     if(num%i==0)
     return false;            
     }
     return true;
  }

  public static void main(String[] args) 
  {
    for(int i=1;i<=100;i++)
    {  
    SuShu su=new SuShu(i);
    if(su.isSuShu())
    System.out.println(i+"是素数");
    else
    System.out.println(i+"不是素数");
    }
  }
}

  /**
   * @param n
   * @return if n is a prime return true, else false
   */
  public static boolean isPrime(int n) {
    // filte negative, zero, one
    if (1 >= n) {
      return false;
    }
    // 2 is a prime, stop filter
    if (2 == n) {
      return true;
    }
    // filter evens
    if (0 == n % 2) {
      return false;
    }
    // go on filting...
    for (int a = 3; a <= Math.sqrt(n); a += 2) {
      if (0 == n % a) {
        return false;
      }
    }
    // the rest is all prime, stop filting
    return true;
  }

public boolean isPrime(int n){
  
  for(int i = 2; i * i <= n; i++){
    
    if(n % i == 0)
    
      return false;
  }
  
  return true;
}

xiaosilent wrote:
java 开平方用的是什么函数呢？