PTA 1007 素数对猜想（详解+代码）

解析:素数的判断我们在第一题都已经做过，这道题也好做，我遇到的问题就是运行超时，我最开始做的是多个for循环，最开始就觉得超时，笨办法，暴力破解，优化了好几遍，最后还是借鉴别人的做出来。其实就是把这多个for循环其中一个封装起来，变成for循环里判断if，然后还要注意用Math.sqrt()这个方法，能减少一半的计算！这样优化就可以了。

public class Pta_1007 {
    static List<Integer> list = new ArrayList<Integer>();
    static int ress = 0;

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int time = scanner.nextInt();
        for (int i = 2; i <=time; i++) {
            if (isPrime(i)) {
                list.add(i);
            }
        }
        for(int i=1;i<list.size();i++){
            if(list.get(i)-list.get(i-1)==2){
                ress++;
            }
        }
        System.out.println(ress);
    }

    //判断是否是素数
    static boolean isPrime(int num) {
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i== 0) {
                return false;
            }
        }
        return true;
    }
}