소수찾기
-
프로그래머스Lv.1 - 소수 찾기알고리즘 2019. 12. 23. 10:11
1. 문제 언어 : python3 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 입출력 예 #1 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 2. 풀이 결과(소스코드) def solution(n): # 짝수는 소수가 아니므로, 3~n까지 홀수값만 있는 배열 생성 numbers = set([i for i in range(3, n+1, 2)]) for i in range(3, n+1, 2): if i in numbers: # 특정수의 배수는 나누어지는 수가 있는 것이므로 해당 숫자를 배열을 돌면서 해당 배수 삭제 numbers -= set([i for i in range(i*2, n+1, i)]) # 배열생성시 3부터 시작했..