[백준/BOJ] 백준 1644번 : 소수의 연속합

https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 문제 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 www.acmicpc.net 에라토스테네스의 체 알고리즘과, 투 포인터 알고리즘을 사용해서 문제를 해결했다. 코드 #include #include #include using namespace std; int n; int primecheck[4000001]; vector prime; //에라토스테네스의 체를 이용하여 소수를 구한다 void Pre() {..

2020.08.22