质素(Prime Number)

质数(Prime Number)，也称素数。是指大于1的自然数中，除了1和它本身以外不再有其他因数的数。

对于自然数n，如果用2到 之间所有的整数去除，均无法整除，则n为质数。

public boolean isPrimeNumber(int num){
      if(num<2){
           return false;
      }
      for(int i=2;i<=Math.sqrt(num);i++){
            if(num%i==0){
                 return false;
            }
      }
      return true;
}

求1-1000以内的所有素数

public class PrimeNumber{
      public static void main(String[] args){
                for(int m=2;m<=1000;m++){
                       if(isPrimeNumber(m)){
                             System.out.println(m);
                       }
               }
      }

      public static boolean isPrimeNumber(int num){
               boolean isPrimeNumber=true;
               if(num<2){
                     isPrimeNumber=false;
               }
               for(int i=2;i<=Math.sqrt(num);i++){
                     if(num%i==0){
                            isPrimeNumber=false;
                            break;
                     }
               }
               return isPrimeNumber;
       }
}