-
소수찾기프로그래밍/알고리즘 2021. 3. 27. 16:14
풀이
def solution(n): a = set([i for i in range(3, n+1, 2)]) for i in range(3, n+1, 2): if i in a: a -= set([i for i in range(i*2, n+1, i)]) return len(a)+1참고 블로그 - Link
[Python] 프로그래머스 - 소수찾기
- 문제 설명 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) - 제한
rain-bow.tistory.com
728x90반응형LIST