BaekJoon(1644)::소수의 연속합

문제 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 문제파악 연속된 소수의 합으로 나타낼수 있는지 여부의 문제이다. 다면 여기서 연속된 소수의 합이기 떄문에 소수판별의 문제와 투포인터를 사용해서 문제를 풀수 있을 것으로 보인다 문제풀이 소수판별(에라토스테네스의 체) 투포인터 2가지를 고려해서 'r_index까지의 합'에서 'l_index까지의 합'을 뺌으로써 값을 찾을 수 있다 #include #include #include #include using namespace std; const int MAX_N = 4000000; vector primSumArr; bool primeArrYn[MAX_N + 1]; void setSi..