소수 판별

 

소수 판별 함수

 

 // 소수 구하는 함수
    public static boolean prime(int number)
    {
       if(number == 1) return false;
       if(number == 2) return true;

       for(int i = 2; i*i <= number; i++)
       {
           if(number % i == 0)
           {
               return false;
           }
       }
       
       return true;
       
    }