hoodyo   5년 전

import math
nums = {x for x in range(2, 246_913) if x == 2 or x % 2 == 1} # 소수의 집합을 구함
for odd_num in range(3, int(math.sqrt(246_912)) + 1, 2): # nums = 2와 홀수로 이루어진 집합
    nums -= {i for i in range(2 * odd_num, 246_913, odd_num) if i in nums} # 홀수의 배수로 이루어진 집합을 생성해서 빼줌

# 반복문 만들기
while True:
    n = int(input())
    if n == 0:
        break # n == 0이면 반복문을 끝냄

    sosu_list = [i for i in range(n + 1, 2 * n + 1) if i in nums]
    # 소수 집합(nums) 안에서 n보다 크고 2 * n보다 작거나 같은 수의 리스트를 생성
    print(len(sosu_list))
    

저에게는 좀 어려운 문제라 블로그를 참고 했습니다.

참고한 블로그 해설도 사실 어려워서 도움을 요청합니다 ㅠㅠ

nums = {x for x in range(2, 246_913) if x == 2 or x % 2 == 1} 

해당 부분에서 246_913 이 나왔는데 이건 무엇을 뜻하는 걸까요 ?

그리고 

nums -= {i for i in range(2 * odd_num, 246_913, odd_num) if i in nums}

이건 풀어서 쓰면 nums = nums - { ~ }이하 라는 뜻인데,, 이렇게 변수안에 반복문 컴프리헨션이 쓰일수 있는 걸까요.. ?

엄청 복잡한 구조가 그 복잡한 구조를 감싸고 있는지라 이해가 정말 어렵게 느껴지네요. 해석 좀 부탁드리겠습니다 ㅠㅠ

번외로 혹시 이 코드가 어려운 것인지도 여쭤보고 싶습니다!

dps2   5년 전

246912가 들어오는 최대인풋 123456의 2배이고 range의 뒷부분은 포함이 안되니까 +1해서 246913으로 적은 것입니다.

정확히는 반복문이 아니라 generator라고 불리는 것입니다.

이렇게 쓰면 보통 깔끔하기 때문에 자주 씁니다.

아래 코드에 주석 남겨두었습니다.

주석 참고하시면 될 것 같습니다.


코딩 입문자분들께는 어려울 수 있다고 생각합니다.

하지만 객관적인 지표에서는 쉬운 축에 속합니다.

열심히 공부하신다면 나중에는 쉽게 해석하실 수 있으실 겁니다.

dps2   5년 전

우선 주석을 남겨드렸으나 사실 저 코드는 좋은 코드가 아닙니다.

나중에는 이분탐색이라는 알고리즘을 써서 더욱 빠르게 찾을 수 있지만

그렇게 짜면 너무 어려울테니 저 코드만 조금 다듬으면 다음과 같습니다.

자세한 설명은 주석으로 남기겠습니다

댓글을 작성하려면 로그인해야 합니다.