[SW Expert Academy] 합성수 방정식

*문제의 저작권은 SW Expert에 있습니다.

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYYAGCNKPgIDFARc 

SW Expert Academy

[문제] 합성수 2개를 구하고 그 차이가 제시한 값일 경우 출력

import sys
import math
sys.stdin = open("합성수 방정식.txt", "r")
T=int(input())


def isComposite(num):
    if num <= 2:
        return False
    for i in range(2, int(math.sqrt(num)+1)):
        if num%i == 0:
            return True


for testcase in range(1, T+1):
    answer = int(input())
    for i in range(2, 10**9):
        if isComposite(i) and isComposite(i+answer):
            print(f'#{testcase} {i+answer} {i}')
            break