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之後能夠直接只檢測奇數