문제 (https://www.acmicpc.net/problem/1644) 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 1. 2 이상 N 이하의 모든 소수를 벡터에 삽입한다. 2. start부터 end까지의 합에 따라 1번에서 구한 벡터 위에서 start와 end를 움직인다. 2-1. 합이 n보다 작다면? end 증가 2-2. 합이 n보다 크거나 같다면? start 증가 2-3. 합이 n과 같다면? ans 증가 [소스코드] 더보기 2021-12-28 Gold 3 - 수학 - 정수론 - 두 포인터 - 소수 판정 - 에라토스테네스의 체