https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 문제 해결 알고리즘 에라토스테네스의 체를 사용해서 N까지의 모든 소수를 구해준 후에 모든 연속되는 합이 N이 되는지 확인한다. (이 때, MAX == 4000001보다 연속합이 많다면 무시한다.) 두 포인터로 구할 수도 있다. 소스 코드 일반 이중for문 ver #include #define MAX 4000001 using namespace std; bool isPrime[MAX]; int N, prime[MAX], pos = 0, result = 0; int main(){ cin >> N; for(int i=2;i