이 포스팅에서 작성하는 내용은 이것이 취업을 위한 코딩테스트다 (나동빈 지음) 에서 발췌하였습니다. (원본 소스코드 : https://github.com/ndb796/python-for-coding-test/) 1. 소수 판별하기 1) 소수를 판별하는데 제곱근까지만 확인하면 된다. - 소수(Prime Number) : 2보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 떨어지지 않는 자연수 - a라는 자연수를 소수인 지 확인하기 위해서는 2~(a-1) 의 수로 나누어 지는 지 확인해야한다. - 하지만 a의 제곱근까지만 확인해도 충분하다. (아래의 소스코드 참고) public class Main { // 소수 판별 // 2 이상의 자연수만 판별 가능 public static boolean isPr..
