Java判断100内的素数

来源:互联网 发布:索尼mp3推荐知乎 编辑:程序博客网 时间:2024/06/05 15:30

public class Prime{

    public static void main(String args []){

            for(int i=1;i<100;i++){

                    if(isPrime(i){

                             System.out.print(i+" ");

                    }

            }

    }

    public static boolean isPrime(int num){

            if(num==1)

                 return false;

             long sqrt=(long)Math.sqrt(num);

            for(int i=2;i<=sqrt;i++){

                       if(num%sqrt==0)

                              return false;

           }

           return true;

    }

}

0 0