class TestPrimeNumber
{
        public static void main(String[] args)
        {
                int count=0;
                boolean flag=false;
                long start=System.currentTimeMillis();
        for(int a=2;a<100;a++)
                {
                for(int b=2;b<a;b++)
                        {
                        if(a%b==0)
                                {
                                flag=true;
                                //break;
                                }
                        }
                        if(flag==false)
                        {
                        System.out.println(a);
                        count++;
                        }
                        flag=false;
                }
                System.out.println("素数的个数"+count);//25
                long end=System.currentTimeMillis();
                System.out.println("所用时间="+(end-start));//40762
        }
}

/*
把for(int b=2;b<a;b++)中的b<a替换为b<Math.sqrt(a)
以后为什么质数的个数会变成29个是哪里的问题啊
*/

class TestPrimeNumber
{
        public static void main(String[] args)
        {
                int count=0;
                boolean flag=false;
                long start=System.currentTimeMillis();
        for(int a=2;a<100;a++)
                {
                for(int b=2;b<a;b++)
                        {
                        if(a%b==0)
                                {
                                flag=true;
                                //break;
                                }
                        }
                        if(flag==false)
                        {
                        System.out.println(a);
                        count++;
                        }
                        flag=false;
                }
                System.out.println("素数的个数"+count);//25
                long end=System.currentTimeMillis();
                System.out.println("所用时间="+(end-start));//40762
        }
}

/*
把for(int b=2;b<a;b++)中的b<a替换为b<Math.sqrt(a)
以后为什么质数的个数会变成29个是哪里的问题啊
*/