2017. 3. 31. 18:39

소수인지 확인해보는 코드

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

지금까지 나와 있는 방법들 중 한가지는 먼저 루트를 씌워 제곱근을 구한 다음 그 숫자까지만 가지고 원래의 수를 나눠보면 된다는 겁니다. 이것 역시 숫자가 크면 노가다가 되는데 이건 컴퓨터에게 맡기면 되는 부분입니다.

Trackback 0 Comment 0