判断101-200之间有多少个素数，并输出所有素数（问题分析）

首先要知道什么是素数？

素数是能除了1和它本身整除的数

大多数人会想到这么去用Java代码写这个代码

public static void main(String[] args) {
        //题目：判断101-200之间有多少个素数，并输出所有素数
        int count=0; //统计有多少个素数
        for (int i = 101; i <=200 ; i++) { //循环101~200的数字
            boolean flag=true;
            for (int j = 2; j <i ; j++) {//注意要从j要从2开始
                if (i%j==0){ //证明j到i之间有其他数字，i能整除
                      flag=false;
                      break; //跳出当前循环
                }
            }
            if (flag){
                System.out.println(i+"为素数");
                count++;
            }
        }
        System.out.println("素数的个数为："+count);
    }

我们可以减少循环的话，我们可以把第二个for循环改成i/2

public static void main(String[] args) {
        //题目：判断101-200之间有多少个素数，并输出所有素数
        int count=0; //统计有多少个素数
        for (int i = 101; i <=200 ; i++) { //循环101~200的数字
            boolean flag=true;
            for (int j = 2; j <i/2 ; j++) {//注意要从j要从2开始,将这里的循环次数减少
                if (i%j==0){ //证明j到i之间有其他数字，i能整除
                      flag=false;
                      break; //跳出当前循环
                }
            }
            if (flag){
                System.out.println(i+"为素数");
                count++;
            }
        }
        System.out.println("素数的个数为："+count);
    }

我可以进一步将第一个for循环i++，可以改成i+=2

public static void main(String[] args) {
        //题目：判断101-200之间有多少个素数，并输出所有素数
        int count=0; //统计有多少个素数
        for (int i = 101; i <=200 ; i+=2) { //循环101~200的数字
            boolean flag=true;
            //注意要从j要从2开始,将这里改成i的一半
            for (int j = 2; j <i/2 ; j++) {
                if (i%j==0){ //证明j到i之间有其他数字，i能整除
                      flag=false;
                      break; //跳出当前循环
                }
            }
            if (flag){
                System.out.println(i+"为素数");
                count++;
            }
        }
        System.out.println("素数的个数为："+count);
    }

还有进一步想把第二for循环的i/2改成Math.sqrt(i) ，这样就更少了，但是这样问题了

public static void main(String[] args) {
        //题目：判断101-200之间有多少个素数，并输出所有素数
        int count=0; //统计有多少个素数
        for (int i = 101; i <=200 ; i+=2) { //循环101~200的数字
            boolean flag=true;
            //注意要从j要从2开始,将这里改成i开算数平方
            for (int j = 2; j <Math.sqrt(i) ; j++) {
                if (i%j==0){ //证明j到i之间有其他数字，i能整除
                      flag=false;
                      break; //跳出当前循环
                }
            }
            if (flag){
                System.out.println(i+"为素数");
                count++;
            }
        }
        System.out.println("素数的个数为："+count);
    }

前三种修改的结果都是

但是最后一种修改却出现错误了

 

 虽然最后一种网上也有些人这么写，逻辑上也说得通，但是平白无故的增加二个数字。有知道可以下面评论