用java判断一个数是不是质数

1.  
 public static boolean testIsPrime2（int n）{
       if （n <= 3） {
            return n > 1;
        }
        
       for（int i=2;i<n;i++）{
           if（n%i == 0）
               return false;
       }
       return true;
   }
 
/*优化后*/
 public static boolean testIsPrime3（int n）{
       if （n <= 3） {
            return n > 1;
        }
        
       for（int i=2;i<=Math.sqrt（n）;i++）{
           if（n%i == 0）
               return false;
       }
       return true;
   }
 
    
    
 
 
2.
public class Prime {
    public static void main（String[] args） {
        int a = 17; //判断17是不是质数
        int c = 0;
        for （int b = 2; b < a; b++） {
            if （a % b != 0） {
                c++;
            }
        }
        if （c == a - 2） {
            System.out.println（a + "是质数"）;
        } else {
            System.out.println（a + "不是质数"）;
        }
    }
}