https://www.acmicpc.net/problem/1456거의 소수문제어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다.두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다.입력첫째 줄에 왼쪽 범위 A와 오른쪽 범위 B가 공백 한 칸을 사이에 두고 주어진다.출력첫째 줄에 총 몇 개가 있는지 출력한다.제한1 ≤ A ≤ B ≤ 1014예제 입력 1 복사1 1000예제 출력 1 복사25 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public clas..
