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

本文主要是介绍【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

这篇关于【Virtual Judge】The 2019 China Collegiate Programming Contest Harbin Site J—Justifying the Conjecture的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！