목록골드바흐의 추측 (1)
황소개발자
백준 6588 파이썬 python : 골드바흐의 추측 @@황소처럼 우직하게@@ 에레토스테네스의 체 + 최적화
에레토스테네스의 체 구현해도 시간초과나서 최적화하는데 꽤 걸렷네요 import sys input = sys.stdin.readline num_list = [] while True: n = int(input().strip()) if n == 0: break num_list.append(n) max_num = max(num_list) sosu = [1 for i in range(max_num + 1)] sosu[1] = 0 only_sosu = [] i = 2 while i
백준 문제 풀이
2020. 2. 27. 05:25