[Gold V] 거의 소수 - 1456 문제 링크 성능 요약 메모리: 429832 KB, 시간: 4420 ms 분류 수학, 정수론, 소수 판정, 에라토스테네스의 체 제출 일자 2024년 11월 17일 17:19:04 문제 설명 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. 입력 첫째 줄에 왼쪽 범위 A와 오른쪽 범위 B가 공백 한 칸을 사이에 두고 주어진다. 출력 첫째 줄에 총 몇 개가 있는지 출력한다.