목록백준 #6588 #골드바흐의추측 #파이썬 #python (1)

m1ndy5's coding blog

[수학] 백준 6588번 골드바흐의 추측 with 파이썬

https://www.acmicpc.net/problem/6588 시간초과가 아주 밥먹듯이 난 문제였다. 이거해도 시간초과 저거해도 시간초과~ import sys input = sys.stdin.readline prime = [True for _ in range(1000001)] for i in range(2,1001): if prime[i]: for j in range(2*i, 1000001, i) : if prime[j] : prime[j] = False while(True): n = int(input()) if n==0 : break for i in range(3,1000001,2): if prime[i] and prime[n-i]: print("%d = %d + %d"%(n , i , n-i)) ..
알고리즘 with python/수학 2023. 3. 9. 23:26
이전 Prev 1 Next 다음