SWEA D3 16002. 합성수 방정식 (python)

합성수 방정식

풀이

문제를 보면 알겠지만

x-y = N을 만족시키는 10^9 이하의 두 합성수 x와 y를 아무거나 하나 구하는 프로그램을 작성하라

위와 같은 내용이 적혀있다.

따라서 N만큼의 차이가 나는 두 합성수만 답으로 내놓으면 된다는 것이다.
그래서 난 (1,2),(2,3),(3,4).... 를 비교하면서 합성수가 되는지, 그리고 8,9가 될 때 둘 다 합성수였으므로, 뭘 곱해도 합성수가 될 테니, 이를 N에 곱한 것을 출력했다.

출력값에서는 먼저 출력되는 x가 y보다 큰 값이기 때문에
x = N 9
y = N 8
로 만들고 출력해주면 되었다.

T = int(input())
for testcase in range(1, T+1):
    # 합성수 일단, 소수가 아닌 것. 음수나 0이 아닌것.
    N = int(input())
    # x-y = N을 만족시키는 두 합성수 X와 y를 출력
    x, y = N*9, N*8
    print(f'#{testcase} {x} {y}')