JAVA---求质数

class Test{
    public static void main(String[] args){
        boolean isFlag=true;
        //获取当前时间距1970-1-1 00:00:00的毫秒数
        long start=System.currentTimeMillis();
        for(int i=2;i<=100000;i++){
            isFlag=true;
            for(int j=2;j<=Math.sqrt(i);j++){
                if(i%j==0){
                    isFlag=false;
                    break;
                }
            }
            if(isFlag==true){
                System.out.println(i);
            }
        }
        long end=System.currentTimeMillis();
        System.out.println("*************"+(end-start));
    }
}
posted @ 2022-01-03 19:59  ice--cream  阅读(23)  评论(0编辑  收藏  举报