- 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以后可以直接只检测奇数