Description: ACM1106 title: " Queen of the natural sciences mathematics is mathematics crown Goldbach conjecture in number theory, it is the jewel in the crown ..." Goldbach conjecture expressed as: any even number greater than 2 can be written as two prime numbers and. Of course we have today is not to prove Goldbach conjecture, but even relatively small validation for their conjecture is established. Input data of the first line is a positive integer T (0 <T<=100),表示有T组测试数据。
每组测试数据只有一行,为一个偶数M(2<M<=100000),表示要验证的偶数。Output对于每组测试数据,在一行上输出两个质数A,B(A<=B),表示M=A+B,如果有多种可能,则输出B-A的值最小的那组。
Sample Input3
6
10
12Sample Output3 3
5 5
5 7
To Search:
File list (Check if you may need any files):
1106.cpp