D1 백준 1456 거의 소수 문제 접근법: 이 문제를 어떻게 접근했냐면 우선 에라토스테네스의 체를 이용하여 모든 소수를 10^7 까지 구하면됩니다. p를 소수라 했을때 p^n=2)라고 문제에 적혀있고 n에 2만 넣고 두 식에 제곱근을 넣어주면 p 2020. 7. 20. 이전 1 다음