Java基础笔试题-找素数

题目
判断101-200之间有多少个素数，并输出所有素数。
说明：如果除了1和它本身以外，不能被其他正整数整除，就叫素数。
分析:

• 101-200之间的数据采用循环得到，依次判断是否为素数
• 判断规则：从2开始遍历到该数的一半的数据，看是否有数据可以整除它，有则不是素数，没有则是素数
• 设置一个参数number记录素数个数，判断为素数，则number+1，即number++；

代码实现

package com.harry;

public class Test3 {
    public static void main(String[] args) {
        //1、定义一个循环，找到101-200之间的全部数据
        int number=0;//记录素数的数据
        for(int i = 101;i <= 200;i++){
            //i=101 102 103...199 200

            //信号位：标记
            boolean flag = true;//一开始认为当前数据是素数
            //2、判断当前遍历的这个数据是否是素数
            for(int j = 2;j<i/2;j++){
                if(i % j ==0){
                    flag = false;
                    break;
                }
           }
            //根据判定的结果选择是否输出这个数据，是素数则输出
            if(flag){
                number++;
                System.out.println(i);
            }
        }
        System.out.println("则101-200之间的素数个数为："+number);//输出素数个数
    }
}

运行截图

---

文献
黑马程序员