( •̀ ω •́ )✧

🔎 BOJ 1456. 거의 소수 (골드5) https://www.acmicpc.net/problem/1456 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net 💡 SOL import sys import math A, B = map(int, sys.stdin.readline().split()) # 범위 2 ~ B**(1/2) S = 2 E = int(B ** (1/2)) # S~E까지 소수 찾기 - 에라토스테네스의 체 sosu = [i for i in range(E+1)] sosu[1] = 0 idx = 2 while idx