코딩 테스트 연습문제로 종종 나오는 소수 찾기에 대해 제대로 알아보자 소수 Prime Number : 1 보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 자연수 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31,… 등은 모두 소수 소수가 아닌 자연수는 합성수 1은 소수도 합성수도 아니다. 소수 판별법 1 자연수 n이 소수인지 아닌지를 판정하려면, 인 범위에 있는 모든 소수 p로 n을 나누어 보아, 나누어 떨어지지 않으면 소수이고, 나누어 떨어지면 합성수이다. 즉, 소수는 양의 약수로 1과 자신만을 가진 자연수이며 합성수는 양의 약수가 1과 자기자신을 포함하여 3개 이상인 자연수이다. 참고 : 네이버 지식백과 어떤 자연수가 소수임을 판정하기 위해서는 √n 까지의 수 중 1을 제외하..