케찹만땅

소수(Prime Number)는 1과 자기 자신으로만 나눠서 떨어지는 숫자이죠. 2, 3, 5, 7, 11, 13, 17, 19, 23. . . 작은 수 몇 개는 바로 소수인지 아닌지 알 수 있지만 1,473,267이 소수인지 아닌지 알아보는 방법은 대수학자나 대학교수, 수포자가 똑같습니다. 1부터 일일이 나눠보는 거 말고는 바로 알 수 있는 알려진 공식은 없습니다.

그나마 지금까지 나와 있는 가장 빠른 방법은 먼저 루트를 씌워 제곱근을 구하여 그 숫자까지만 나눠보면 된다는 겁니다. 이것 역시 숫자가 크면 노가다가 되는데 이건 컴퓨터에게 맡기면 되는 부분입니다.

  1: squareRoot = Math.sqrt(number) ;
  2:     convertInt = (int)squareRoot ;  
  3:   
  4:     for (int i = 2 ; i <= convertInt ; i++) {
  5:       checkNumber = number % i ;
  6: 
  7:       if (checkNumber == 0) {
  8:         System.out.println("숫자 " + number +"은(는) 소수가 아닙니다.") ;
  9:         break ;
 10:       }
 11:     }
 12: 
 13:     if (checkNumber != 0) {
 14:         System.out.println("숫자 " + number +"은(는) 소수입니다.") ;
 15:     }