文件名称:1106
介绍说明--下载内容均来自于网络,请自行研究使用
ACM1106题:“自然科学的皇后是数学。数学的皇冠是数论。哥德巴赫猜想,则是皇冠上的明珠。”哥德巴赫猜想表述为:任一大于2的偶数都可写成两个质数之和。当然我们今天不是来证明哥德巴赫猜想的,而是验证对于比较小的偶数其猜想是否成立。
Input数据的第一行是一个正整数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-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
Input数据的第一行是一个正整数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-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
(系统自动生成,下载前可以参看下载内容)
下载文件列表
1106.cpp