文件名称:1106
-
所属分类:
- 标签属性:
- 上传时间:2014-07-14
-
文件大小:856byte
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
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
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.