优化求素数问题

判断一个数是否为素数

素数：只能被1和它本身整除的数字

方法一：那就从2到该数字-1中去找，看是否还有能整除该数字的数，如果有就不是素数，如果没有就是素数。

//素数每个遍历
    public static void main(String[] args) {
        int n = 7;
        int i = 2;
        for(; i < n; ++i){
            if(n % i == 0){//2到n-1也能被除尽，那就不是素数
                System.out.println(n+"不是素数");
                break;
            }
        }
        if(i == n){
            System.out.println(n+"是素数");
        }
    }

方法二：让循环次数变少点

n=a*b---> 14= 1*14= 2*7(a,b中一定有一个数字小于或等于n/2)

//n=a*b,a和b至少有一个小于或等于n/2;
    public static void main(String[] args) {
        int n = 123;
        int i = 2;
        for(; i <= n/2; ++i){
            if(n % i == 0){//2到n-1也能被除尽，那就不是素数
                System.out.println(n+"不是素数");
                break;
            }
        }
        if(i == n/2 + 1){
            System.out.println(n+"是素数");
        }
    }

 方法三：n=a*b,两数字中必然有一个小于或等于根号n（还是让循环的次数少一点）

//小于或等于根号n
    public static void main(String[] args) {
        int n = 111;
        int i = 2;
        for (; i <= Math.sqrt(n); ++i) {//lang包默认的
            if (n % i == 0) {//2到n-1也能被除尽，那就不是素数
                System.out.println(n + "不是素数");
                break;
            }
        }
        if (i == Math.sqrt(n) + 1) {
            System.out.println(n + "是素数");
        }
    }