1456번 - 거의 소수 https://www.acmicpc.net/problem/1456 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net 먼저 정해진 범위 내에서 소수만 저장된 List를 구한다. public static void makePrimeArr(long end) { // 소수로만 이루어진 List 생성 arr = new long[(int) (end + 1)]; for (int i = 2; i B) break; list.add((long) Math.pow(prime.get(i), j)); } } //A의 범위도..