求100以内的所有素数

方法一

public class PrimeNumberTest
{
    public static void main(String[] args){
        long start=System.currentTimeMillis();//记录当前时间距离1970-1-1的毫秒数

        int count=0;
        for(int i=3;i<=100;i++){
            boolean isFlag=true;

            for(int j=2;j<=i-1;j++){
                if(i%j==0)
                    isFlag=false;
            }
            if(isFlag==true){
                System.out.println(i);
                count++;
            }
        }

        long end=System.currentTimeMillis();
        System.out.println("质数的共个数为："+count);
        System.out.println("执行此程序花费的毫秒数为:"+(end-start));
    }
}

方法二，对于方法一的优化

public class PrimeNumberTest1
{
    public static void main(String[] args){
        int count=0;
        long start=System.currentTimeMillis();

        for(int i=3;i<=100;i++){
            boolean isFlag=true;
            for(int j=2;j<=Math.sqrt(i);j++){
                if(i%j==0){
                    isFlag=false;
                }
            }
            if(isFlag){
                System.out.println(i);
                count++;
            }
        }

        long end=System.currentTimeMillis();
        System.out.println("质数的总个数为:"+count);
        System.out.println("消耗的总毫秒数为:"+(end-start));
    }
}