[coding test] Programmers_level 1_소수 만들기
▶ Programmers_level 1_소수 만들기 - 프로그래머스: programmers - 코딩 및 결과: github 1#programmers_level 1_소수 만들기 ### 주어진 숫자 중 3개를 더했을 때 소수가 되는 경우의 수 출력 # 에라토스테네스 체 이용하여 판별 import math n=2997 # 조건에서 가장 높은 수의 경우 t=[True for i in range(n+1)] # n자리 수에 모두 True로 리스트 만들기 for i in range(2,int(math.sqrt(n))+1): # 에라토스테네스의 체 (소수를 찾는 방법) / n까지의 제곱근을 for문 if t[i]==True: # 그 자리가 True일 경우 a=2 # 그 자리수의 배수 while i*a
2021.06.20