A1054. 奶牛的罢工

问题描述

　　FJ终于摆脱了点名的苦恼，可是好景不长。奶牛们再也不甘于仅仅拥有一个普通乏味的数字了：

　　Cow 144：我的号码太难听了！
　　Cow 36：是啊是啊！给我们换一个号码吧。哪怕是一个质数也行啊！
　　Cow 97：赞！给我的兄弟们（姐妹？）一个质数的编号吧。
　　Cow 36：不然我们就罢工了！

　　就是这样，FJ被迫给奶牛们重排了号码。和以前不同的是，这次奶牛们编号的序列是
　　2, 3, 5, 7, 11, 13… …
　　而不是原先枯燥无味的自然数列。
　　奶牛们的愿望得到了满足，罢工风波被平息了，可是可怜FJ如何点名呢？请你帮FJ重写一个程序，及时的提醒他下一个质数编号的奶牛吧！

输入格式

　　仅有一个整数：即FJ刚刚点过的奶牛的编号P。1 ≤ P ≤ 100,000,000，P一定是一个质数。

输出格式

　　快告诉FJ下一头奶牛的编号吧！

样例输入

3

样例输出

5

package www.tsinsen.com;

import java.util.Scanner;

public class A1054 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        for(int i=n+1;i<100000000;i++){
            if(isPrime(i)){
                System.out.println(i);
                break;
            }
        }
    }
    public static boolean isPrime(int n){
        for(int i=2;i<=Math.sqrt(n);i++){
            if(n%i==0){
                return false;
            }
        }
        return true;
    }

}