PS

1644. 소수의 연속합

tose33 2022. 3. 2. 16:35

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

 

1644번: 소수의 연속합

첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000)

www.acmicpc.net

 

지금까지의 투포인터 문제랑 같지만,

먼저 소수를 에라토스테네스의 체로 구한 후 투포인터 알고리즘을 적용시키면 된다.