1과 자기 자신으로만 나누어떨어지는 2 이상의 자연수를 소수라고 해요. 예를 들어 2, 3, 5, 7, 11은 소수이고 1, 4, 9는 소수가 아니에요.
A 이상 B 이하인 자연수 중 소수는 모두 몇 개일까요?
입력
첫째 줄에 A와 B가 공백으로 구분되어 주어져요. (1 ≤ A ≤ B ≤ 50,000)
출력
A 이상 B 이하인 소수의 개수를 출력해요.
1과 자기 자신으로만 나누어떨어지는 2 이상의 자연수를 소수라고 해요. 예를 들어 2, 3, 5, 7, 11은 소수이고 1, 4, 9는 소수가 아니에요.
A 이상 B 이하인 자연수 중 소수는 모두 몇 개일까요?
첫째 줄에 A와 B가 공백으로 구분되어 주어져요. (1 ≤ A ≤ B ≤ 50,000)
A 이상 B 이하인 소수의 개수를 출력해요.
1 20
8
로그인하면 제출할 수 있어요.