-
003 소수 찾기2024.09.294문제 출처 : https://youtu.be/m3kCKV8oc1g?si=WTrr9omSekICyslD 한 자리 숫자가 적힌 종이 조각이 흩어져 있습니다. 흩어진 종이조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. Loop 활용 1. 숫자 조합 2. 소수가 아닌 수 제거 : 에라토스테네스의 체 사용3. permutation, map, set 등을 활용하여 손쉽게 확인 from itertools import permutationsdef solution(numbers): prime_set = set() # 1. Make all possible number combinations from the given numbers for i in range(len(numbers)): ..