<jupyter_start><jupyter_text>2020년 2월 8일 토요일 백준 2960번: 에라토스테네스의 체 문제 : https://www.acmicpc.net/problem/11653 블로그 : https://somjang.tistory.com/entry/BaeKJoon-2960%EB%B2%88-%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98-%EC%B2%B4-%EB%AC%B8%EC%A0%9C-%ED%92%80%EC%9D%B4  첫번째 시도백준 문제는 단순하게 소수를 찾는 것이아닌입력받은 N 이내의 소수를 찾기위해서 지워졌던 수들 중에서 K번째의 수를 찾는 문제였습니다.<jupyter_code>N, K = map(int, input().split()) 
cnt = 0 
nums = [True] * (N + 1) 
for i in range(2, len(nums) + 1): 
    for j in range(i, N+1, i): 
        if nums[j] == True: 
            nums[j] = False 
            cnt = cnt + 1 
            if cnt == K: 
                print(j)
                break<jupyter_output>10 3
6<jupyter_text>---  에라토스테네스의 체<jupyter_code>def getPrimaryNum_Eratos(N):
    nums = [True] * (N + 1)
    for i in range(2, len(nums) // 2 + 1):
        if nums[i] == True:
            for j in range(i+i, N, i):
                nums[j] = False
    return [i for i in range(2, N) if nums[i] == True]
getPrimaryNum_Eratos(10)<jupyter_output><empty_output>
{'fraction_non_alphanumeric': 0.16524216524216523, 'fraction_numerical': 0.06742640075973409, 'mean_word_length': 2.6853146853146854, 'pattern_counts': {'":': 0, '<': 8, '<?xml version=': 0, '>': 8, 'https://': 2, 'lorem ipsum': 0, 'www.': 1, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'chain_length': '2', 'dir': 'jupyter-structured-clean-dedup', 'id': '358000', 'license': 'MIT', 'n_tokens_mistral': 595, 'n_tokens_neox': 630, 'n_words': 102, 'path': 'DAY 001 ~ 100/DAY002_[BaekJoon] 2960번 에라토스테네스의 체 문제 풀이 (Python).ipynb', 'repo_name': 'SOMJANG/CODINGTEST_PRACTICE', 'size': '1053'}