嵌套for循环打印质数

/*
打印1-100的质数：除了1和它本身以外不能被其它自然数整除的数
*/
class PrimeNumber//质数 
{
    public static void main(String[] args) 
    {
        boolean flag=true;//标记
        for (int i=2;i<=100;i++ )
        {
            for (int j=2;j<i;j++ )//内层循环判断该数是否是质数
            {
                if (i%j==0)
                {//一定不是质数
                    flag=false;
                }
            }
            if (flag)//判断是否打印 flag==true;  
            {
                System.out.println(i);
            }
            flag=true;//刷新标记，使标记重新生效
        }

        /*方法二:
      

  for (int i=2;i<=100;i++ )
        {
            boolean flag=true;//标记
            for (int j=2;j<i;j++ )//内层循环判断该数是否是质数
            {
                if (i%j==0)
                {//一定不是质数
                    flag=false;
                }
            }
            if (flag)//判断是否打印 flag==true;  
            {
                System.out.println(i);
            }

        */

代码优化：
        /*
        特殊流程控制语句
        break：用于跳出当前循环
        continue：用于跳出当次循环
        */
      

  long star=System.currentTimeMillis();//获取毫秒值
        boolean flag=true;//标记
        for (int i=2;i<=100000;i++ )
        {
            for (int j=2;j<i;j++ )//内层循环判断该数是否是质数
            {
                if (i%j==0)                //***
                {//一定不是质数
                    flag=false;
                    break;
                }
            }
            if (flag)//判断是否打印 flag==true;  
            {
                System.out.println(i);
            }
            flag=true;//刷新标记，使标记重新生效
        }
        long end=System.currentTimeMillis();
        System.out.println("耗费时间为:"+(end-star));//23945  4489
    }
}