java求质数

public class test {

    public static void main(String[] args) {
        System.out.println(getPrime(103));

    }

    private static int getPrime(int min)
    {
        for(int j=min+1;true;j++)
        {
            if(isPrime(j))
            {
                return j;
            }
        }
    }

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

 还能够进行优化，由于偶数中除了2以外，其余的都不是质数，因此验证2之后能够直接只检测奇数