[JUNGOL_2813 - JAVA] 소수의 개수

문제 소수(prime number)란 1보다 큰 자연수 중 1과 자기 자신 두 개만을 약수로 갖는 수를 말한다. 자연수 M과 N을 입력받아 M부터 N까지 소수의 개수를 구하여 출력하는 프로그램을 작성하시오. 입력형식 자연수 M과 N이 공백으로 구분되어 주어진다. (1 ≤ M ≤ N ≤ 2,000,000) 출력형식 M이상 N이하의 자연수 중 소수가 몇 개인지 구하여 출력한다. 에라토네스의 체를 이해한다면 만들기 어렵지 않을 것이라 판단된다. 간단한 설명을 하자면, 1을 먼제 제외한 후, 2의 모든 배수 제거, 3의 모든 배수 제거, 5의 모든 배수 제거이다. 4는 2의 배수 제거에서 사려졌기 때문에 3다음5의 배수 제거이다. 위의 방법을 범위 끝의 제곱근 까지 이하까지 하면 남은 값은 소수이다. (ex 범..