【Virtual Judge】The 2019 China Collegiate Programming Contest Harbin Site J—Justifying the Conjecture

Justifying the Conjecture
time limit per test1 second
memory limit per test512 megabytes
inputstandard input
outputstandard output
The great mathematician DreamGrid proposes a conjecture, which states that:

Every positive integer can be expressed as the sum of a prime number and a composite number.
DreamGrid can’t justify his conjecture, so you are invited to write a program to verify it. Given a positive integer n, find a prime number x and a composite number y such that x+y=n.
A prime number is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. Note that 1 is neither a prime number nor a composite number.

Input
The input contains multiple cases. The first line of the input contains a single integer T (1≤T≤105), the number of cases.

For each case, the only line of the input cont

标签：prime,Conjecture,natural,Contest,composite,Justifying,number,integer,input
来源： https://blog.51cto.com/u_14013325/2918035