Problem1215--寻找乘积值最大的关联数对

1215: 寻找乘积值最大的关联数对

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

若两个素数之和等于偶数x,则称这两个素数为“与偶数x关联的素数对”。由哥德巴赫猜想可知:任何大于等于6的偶数x都会有一个或多个素数对与之关联。

在于x关联的所有素数对中,由一对素数的乘积值,称这个素数对为“与x关联且乘积值最大的素数对”. 例如:(3,37),(11,29)和(17,23)都是与40关联的素数对,这些素数对中乘积值最大的是(17,23)。因此,称(17,23)为“与40关联且乘积值最大的素数对”。

程序为一维数组中每个大于等于6的偶数找出与其关联且乘积值最大的素数对。

【编程要求】

1 编写函数 int getMax(int x[],int n,int y[][3]) 实现如下功能:取x指向的一维数组n个元素中所有大于等于6的偶数,求与每个偶数关联且乘积最大的素数对,将每个偶数及乘积值最大素数对保存到y指向的数组中,函数返回y数组中有效数据的行数。

2 编写函数main实现如下功能:声明一维数组a和二维数组b并从键盘读入数据初始化a数组。用a,b数组作为实参调用getMax函数。按所给格式将b数组中数据输出到屏幕

Sample Input

2 12 22 3 13 23 4 14 24

Sample Output

12:(5,7)
22:(5,17)
14:(3,11)
24:(11,13)

Source/Category