判断区间内的素数 #java

package com.day06.www;

/*素数：如果除了1和它本身以外，不能被其他正整数整除，就叫素数。
   判断101-200之间有多少素数，并输出*/
public class Demo素数
{
    public static void main(String[] args)
    {
        System.out.println("101-200的素数有：");
        estimate();
    }

    public static void estimate()
    {
        int count = 0;
        //定义一个循环，找到101-200之间的全部数据
        for (int i = 101; i <= 200; i++)
        {
            // 信号位：标记  注意定义的位置，要放在循环里面
            boolean flag = true; // 一开始认为当前数据是素数/

            //判断当前遍历的这个数据是否是素数
            for (int j = 2; j < i / 2; j++)
            {
                if (i % j == 0) {
                    flag = false;
                    break;
                }
            }
            if (flag)
            {
                System.out.print(i + "\t");
                count++;
                //设置个if将数据四个一组的输出，方便查看结果
                if (count % 4 == 0)
                    System.out.println("\n");
            }
        }
    }
}