ALGORITHM/BOJ
[BOJ] 1644번 소수의 연속합 (C++)
yegyeom
2022. 1. 3. 14:08
문제 (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 증가
[소스코드]
