에라토스테네스의 체를 이용하여 풀어야겠다는 생각은 하였으나.. 계속해서 오류가 남.
에라토스테네스의 체에서 홀수 부분만 이용하기 때문에 조건도 그에 맞춰서 홀수만 구해보고 별짓을 다해도 오류가 나길래 당황스러웠는데...
사실 벡터를 사용하고 있어서 그런거였다.. 바로 배열을 사용해서 풀어주니 문제가 해결되었다. 벡터 배열은 그냥 인수로 넘겨주면 복사가 일어나서 시간초과가 일어나게된단다.. 새로운 사실.. ㅜㅜ
벡터를 사랑하지만 상황에 맞게 써야겠다.....
