소수 판정1 [Python] 백준 17103번 (골드바흐 파티션) [실버2] https://www.acmicpc.net/problem/17103N의 범위가 1000000까지 이므로 에라토스테네스의 체를 사용하면 될 것 같다. 정답import sysprime_list = [True for _ in range(1000001)]prime_list[0] = Falseprime_list[1] = Falsefor i in range(2, 1000001): if prime_list[i] == True: for j in range(i*2, 1000001, i): prime_list[j] = Falseprime_num = []for i in range(len(prime_list)): if prime_list[i] == True: prime_.. 2025. 2. 24. 이전 1 다음
