Java中判断素数

判断是否素数，只需要判断能否整除2~sqrt(n)之间即可。
下面是的代码：

public static void main(String[] args) {
  int a;
  System.out.println("输入一个正整数：");
  Scanner in=new Scanner(System.in) ;
  a = in.nextInt(); 
  if(judge(a)) {
   System.out.println("是素数。");
  }else {
   System.out.println("不是素数。");
  }
 }
 public static boolean judge(int x) {
  int i, n = (int)Math.sqrt(x);
  for(i=2;i<=n;i++)
  {
   if(x%i==0)
    return false;
  }
  return true;
 }

运行结果：

输入一个正整数：
7
是素数。