素数测试

Test.java

public class Test {
    public static void main(String[] args) {
        int number = 37;
        if(isPrime(number))
            System.out.println(number + " is a prime number");
        else
            System.out.println(number + " is not a prime number");
    }

    public static boolean isPrime(int number) {
        int temp = 2;
        boolean flag = true;
        //System.out.println(Math.sqrt(number));
        while(temp < Math.sqrt(number)) {
            if(number % temp ==0) {
                flag = false;
                break;
            }
            temp++;
        }
        return flag;
    }
}