글 읽기 - 골든바흐의 추측 틀린곳 확인..

addiseo 4년 전 0

바운드리인 4, 10000과 그 근처의 수들은 체크 해봤고, 몇몇 수도 체크를 해봤는데, 어디서 틀린지 도저히 모르겠습니다 ㅜㅜ

혹시 어디서 틀렸는지 어떻게 하면 알 수 있을까요?

import math
import sys

def assump(k):
	while k >= 4:
		if k == 4:
			return(2, 2)
		if k % 4 == 0:
			a = k // 2 + 1
		else:
			a = k // 2
		times = (k - a + 4) // 2
		s1 = a
		s2 = k - a
		for i in range(times):
			index = 1
			index2 = 1
			j1 = math.floor(math.sqrt(s1)) // 2
			j2 = math.floor(math.sqrt(s2)) // 2
			for j in range(j1):
				if s1 % (j * 2 + 3) != 0: continue
				index = 0
				j = j1
			while index2:
				for j in range(j2):
					if s2 % (j * 2 + 3) != 0: continue
					index = 0
					j = j2
				index2 = 0
			if index: return s1, k - s1
			s1 -= 2
			s2 += 2
	
T = input()
for _ in range(int(T)):
	k = int(input())
	print(assump(k * 2))

jaehoo1 4년 전 0

출력 형식이 다르고, 예제도 틀리게 나옵니다.

https://ideone.com/yg1WM7

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

골든바흐의 추측 틀린곳 확인..

addiseo 4년 전 0

jaehoo1 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말