문제
소수(prime number)란 1보다 큰 자연수 중 1과 자기 자신 두 개만을 약수로 갖는 수를 말한다.
자연수 M과 N을 입력받아 M부터 N까지 소수의 개수를 구하여 출력하는 프로그램을 작성하시오.
입력
자연수 M과 N이 공백으로 구분되어 주어진다. (1 ≤ M ≤ N ≤ 3,000,000)
출력
M이상 N이하의 자연수 중 소수가 몇 개인지 구하여 출력한다.
예제1
입력
10100 출력
21
힌트
출처
jungol