이번 문제는 실버 3 난이도의 1929번 소수 구하기 문제이다.1차 접근법이 문제를 처음 봤을 때에는 브루트포스를 사용하여 소수를 구하는 방식으로 접근하였다.bool isPrime(int n) { if (n 따라서 이 함수를 만들어 소수인지 아닌지를 하나하나 판단한 후 출력하는 방식으로 구현하였지만, TLE가 발생하는 것을 볼 수 있었다. 각 숫자마다 O(√N)의 검사할 때, N = 1,000,000일 경우 약 O(N√N) = 10^6 * 10^3 = 10^9 = 1,000,000,000 이 되기에 TLE 발생!2차 접근법 - 에라토스테네스의 체핵심 아이디어2부터 시작하여 배수들을 지워나가는 방식지워지지 않고 남아있는 수 = 소수작동 방식2부터 √N까지 모든 수 i에 대해i*i, i*i+i, i*..
