怎么判断一个数是否是素数

package mytest;
import java.util.Scanner;

public class test {
	public static boolean IsPrimeNumber(int x){
		for(int i =2;i<=Math.sqrt(x);i++){
			if (x%i==0) return true;
		}
		return false;
		
	}
	public static void main(String[]args){
		System.out.println("请输入一个整数：");
		Scanner scn=new Scanner(System.in);
		String s=scn.nextLine();
		int x=Integer.valueOf(s);
		System.out.println(IsPrimeNumber(x));
	}
}

如何判断一个数是否是素数，只需要判断数n能不能被2,3,4.....sqrt(n)中的任意一个整除。

因为一个数如果是合数，那么一定存在a*b=n，若a<=sqrt(n)，那么b>=sqrt(n)。（可以利用反证法得到），也就是说一定其中有一个因数小于等于sqrt(n)，另一个大于等于sqrt(n)。