문제 (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 증가
[소스코드]
'ALGORITHM > BOJ' 카테고리의 다른 글
| [BOJ] 11779번 최소비용 구하기 2 (C++) (0) | 2022.01.04 |
|---|---|
| [BOJ] 1484번 다이어트 (C++) (0) | 2022.01.03 |
| [BOJ] 2470번 두 용액 (C++) (0) | 2022.01.03 |
| [BOJ] 3107번 IPv6 (C++) (0) | 2022.01.03 |
| [BOJ] 1990번 소수인팰린드롬 (C++) (0) | 2021.12.27 |