2017년 03월 31일
소수인지 확인해보는 코드
소수(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: }

# by | 2017/03/31 18:33 | JavaAndroid | 트랙백
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]