백준 C++ 1644번 소수의 연속합 썸네일형 리스트형 [C++]백준 1644번: 소수의 연속합 문제 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 문제이해 첫째 줄에 자연수 N을 입력합니다. 연속된 소수의 합으로 N을 나타낼 수 있는 경우의 수를 출력합니다. 연속된 소수의 합으로 N을 나타낼 수 있는지 확인하기 위해서는 우선 2 ~ N 사이에 있는 소수를 찾아야 합니다. 에라토스테네스의 체를 사용하여 소수를 구한 다음 소수들을 연속으로 더해갑니다 만약 그 합이 N보다 작은 경우 계속 더해나가면 되고 N보다 작으면 앞에서 더했던 수를 빼기만 하면 됩니다. 만약 그 합이 N과 같으면 경우의 수를 +1 합니다. 다음은 해당 논리대로 구현된 코드입니다. 문제풀이.. 더보기 이전 1 다음