숫자카드2
-
playdata 프로그래머스,백준 기초알고리즘5파이썬/알고리즘 공부 2021. 8. 3. 22:45
playdata 프로그래머스,백준 기초알고리즘5 프로그래머스 소수 찾기 예제 #1 [1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. 예제 #2[0, 1, 1]으로는 소수 [11, 101]를 만들 수 있습니다. 11과 011은 같은 숫자로 취급합니다. import itertools def is_prime(num): #0과 1은 소수에 포함되지 않기때문에 False로 처리 if num < 2: return False elif num==2: return True #넘겨 받은 수를 2부터 넘겨받은 숫자전까지의 숫자로 나누어줄때 나머지가 없으면 소수가 아니므로 False, 나머지가 있으면 소수이므로 True for i in range(2, num): if num % i == 0: return Fa..