编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#25181 | #2021. 玩genshin能验证哥德巴赫猜想吗? | Time Limit Exceeded | 0 | 11373 ms | 81180 K | Python 3 / 606 B | banned21 | 2024-12-21 18:08:14 |
import sys
input=sys.stdin.readline
from bisect import bisect_left
def R():return int(input())
def RR():return [int(x) for x in input().split()]
def RS():return input().rstrip()
def RSS():return [c for c in input().rstrip().split()]
MAX=10**7+1
is_prime=[True]*MAX
is_prime[0]=is_prime[1]=False
prime=[]
for i in range(2,MAX):
if is_prime[i]:
prime.append(i)
for j in range(i**2,MAX,i):
is_prime[j]=False
ans=[]
arr=[]
for _ in range(R()):
x=R()
for p in prime:
if is_prime[x-p]:
print(p,x-p)
break