错题修订2------找素数以及孪生数

题目

如果两个素数之差为2，这样的两个素数就叫做“孪生数”，找出100以内所有的“孪生数”，并使用list集合保存这些素数，并进行遍历，找出所有的孪生数。

思路

首先，找出素数，其次，找孪生数。
找素数有以下几种方法：

1. 直接找(效率很低)

//        第一种
        int j = 0;
        for (int i = 2; i <= 100; i++) {
            for (j = 2; j < i; j++) {
                if (i % j == 0) {
                    break;
                }
            }
            //代表该数字本身是它的最大因数，这样的数就是素数
            if (i == j) {
                list.add(i);
            }
        }
        System.out.println("素数有：" + list);

2. 任何一个数字的最大因数都小于等于其二分之一，所以根据此规律，可以进行进一步查找优化(从2一直找到该数字的1/2，如果都没有被整除的，则代表该数字是素数)。

//        第二种
        int i = 0;
        int j = 0;
        for (i = 2; i <= 100; i++) {
        //根据规律，遍历数字大小二分之一即可
            for (j = 2; j <= i / 2; j++) {
                if (i % j == 0) {
                    break;
                }
            }
            if (j > i / 2) {
                list.add(i);
            }
        }
        System.out.println("素数有：" + list);

3. 效率最高的方法：通过平方根数字来查找。有规律：一个数字的两个因数中，必然有一个大于等于平方根，一个小于等于平方根，可据此规律进行更进一步的优化(从2一直找到该数字的平方根处，如果都没有被整除的，代表是素数)。

        //        第三种
        int i = 0;
        int j = 0;
        for (i = 2; i <= 100; i++) {
            for (j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    break;
                }
            }
            if (j > Math.sqrt(i)) {
                list.add(i);
            }
        }
        System.out.println("素数有：" + list);

采用第三种方式进行素数查找效率最高
接下来开始孪生数的查找：

        for (int k = 0; k < list.size(); k++) {
            for (int l = k + 1; l < list.size(); l++) {
                if (list.get(l) - list.get(k) == 2) {
                    System.out.println(list.get(k) + "和" + list.get(l) + "是孪生数");
                }
            }
        }