거의 소수
시간 제한2초메모리 제한256 MB
A와 B(최대 10^14) 사이에 있는, 소수 p의 N제곱(N>=2) 형태로 표현되는 almost prime의 개수를 구하는 문제입니다.
문제
어떤 수가 p^N으로 표현될 수 있을 때, 그 수를 거의 소수라고 한다. 여기서 p는 소수이고, N은 N >= 2를 만족하는 정수이다.
두 정수 A와 B가 주어진다. A 이상 B 이하인 거의 소수가 몇 개인지 구하라.
입력
첫째 줄에 범위의 왼쪽 끝 A와 오른쪽 끝 B가 공백으로 구분되어 주어진다.
출력
주어진 범위에 포함된 거의 소수의 개수를 출력한다.
제한
- 1 <= A <= B <= 10^14