기록하고 까먹지 말기

날짜 : 2023. 05. 06 사용 언어 : python 문제 코드 import sys prime = [True] * 1000001 # 소수면 True, 아니면 False prime[0], prime[1] = False, False p = dict() # 소수 리스트 for i in range(2, int(1000001**0.5)+1): # 에라토스테네스의 체 if prime[i]: # 소수인 경우 p[i] = True # 소수 추가 idx = 2 while i * idx < 1000001: prime[i*idx] = False idx += 1 #print(len(prime), len(p)) t = int(sys.stdin.readline()) for _ in range(t): n = int(sys.s..

날짜 : 2022. 12. 13 // 수정 : 2023.02.12 사용 언어 : python 문제 코드 시간초과 발생(재채점 이후) import sys def isprime(n): for i in range(2, int(n**0.5)+1): if n % i == 0: return False return True while True: n = int(sys.stdin.readline()) if n 1000000 or n % 2 == 1: break a = 3 b = n - a while True: if a > b: print("Goldbach's conjecture is wrong.") if isprime(a) and isprime(b): print("%d = %d + %d"%(n, a,..