CEO

문제 1644번: 소수의 연속합 문제 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 www.acmicpc.net 문제 풀이 이 문제는 수들의 합 2, 부분합 문제에서 소수의 합으로 나타낼 수 있는 경우의 수를 찾는 문제이다. 연속합을 구하는 로직은 앞서 다룬 2 문제와 동일하며, 소수를 구하는 부분만 추가하면 쉽게 풀 수 있는 문제이다. 코드 from sys import stdin def is_prime(num): find = [] check = [True] * (num + 1) check[1..