프로그래머스를 이용해서 코딩테스트를 하다가 굉장히 좋은 효율의 소수 판별 isPrime()을 구현한 것을 발견하고, 내 나름대로의 의견을 추가하고 수정해서 정리해두려한다. 우선 아래의 코드를 조금 더 쉽게 이해하기 위해 두 가지를 알면 좋다.! 1. 2를 제외한 나머지 짝수들은 모두 소수가 아니다. 2. n(숫자)가 소수인지 확인하기 위해 √n 보다 큰 수를 나눠보는 것은 무의미한 일이다. 왜냐면 n이 √n 보다 큰 수로 나눠진다는 것은 몫으로 √n 보다 작은 수가 나온다는 말인데, 그러면 √n 보다 큰 수로 나눠떨어지기 전에 이미 소수가 아님을 발견 할 수 있게 된다. -> "유레카!" 이를 이해하고 나서 해당 코드를 함께 보자. if(a==2) count++; if(a%2!=0 && isPrime(a..