[BOJ] 1456번: 거의 소수

https://www.acmicpc.net/problem/1456

10^7 이하의 소수를 전부 찾아낸 이후 그 소수들의 거듭제곱을 계산해 '거의 소수'를 찾아나서면 됩니다. C로 코딩할 경우 10^7에 근접한 소수에 대해 세제곱을 할 경우 long long 범위를 벗어나 처리를 따로 더 해주어야 합니다. 그게 귀찮아서 저는 Python으로 코딩했습니다.

https://github.com/blisstoner/BOJ/blob/master/1456.py