백준 1644번

투포인터를 이용하여 풀었다. 우선 에라토스테네스의 체 방식으로 1~n까지의 소수들을 파악하고, 그 다음 소수들을 primes 벡터에 넣어서 투포인터를 사용하였다. 시간 복잡도는 에라토스테네스의 체 시간복잡도인 O(nloglogn)이다.

 

누적합에 대한 이분탐색으로도 풀 수 있다. 대부분의 투포인터 문제는 이분탐색으로도 풀 수 있는 것 같다 !