编程题:找素数-CSDN博客

73 阅读1分钟

1.判断101-200之间有多少个素数,并输出所有素数。

 public static void main(String[] args) {
        // 需求:判断101-200之间有多少个素数,并输出所有素数

        // 1.定义count变量记录素数的个数
        int count = 0;
        // 2.for循环找到101-200之间的全部数据
        for(int i = 101;i <= 200;i++){
            // 标记位/信号位
            boolean flag = true; // 一开始认为是素数
            // 3.判断当前数据是否为素数
            for(int j = 2;j < i / 2;j++){
                if(i % j == 0){ // 不是素数
                    flag = false;
                    break;
                }
            }
            // 4.根据判断的结果选择是否输出数据,是素数就输出
            if(flag){
                System.out.print(i + "\t");
                count++;
            }
        }
        System.out.println();
        System.out.println("一共有" + count + "个素数!");
    }