A
angel_ying
Unregistered / Unconfirmed
GUEST, unregistred user!
验证“歌德巴赫猜想”!
我想题目的意思应该是输入一个大于6的偶数,然后通过算法把组成这个偶数的两个素数输出!!
例如:输入:26,输出:26是由7和23两个素数主成的!!
我想了很久输出的算法,总是有一些问题!!!
怎样存放小于输入数的所有素数,然后让两个素数相加等于输入数,就输出。
如果有几对素数相加都等于输入数的话(如:13+13也等于26),是不是遇到第一对时就退出循环?可以用数组来实现吗?
用数组存放小于输入数的所有素数,然后第一个和倒数第二个相加看是不是等于输入数,是就退出循环,不是的话就第一个和倒数第三个相加,直到找到为止?
但是如果用数组,因为这个输入数可以是无限大的,那么数组又要怎样定义呢?
我想题目的意思应该是输入一个大于6的偶数,然后通过算法把组成这个偶数的两个素数输出!!
例如:输入:26,输出:26是由7和23两个素数主成的!!
我想了很久输出的算法,总是有一些问题!!!
怎样存放小于输入数的所有素数,然后让两个素数相加等于输入数,就输出。
如果有几对素数相加都等于输入数的话(如:13+13也等于26),是不是遇到第一对时就退出循环?可以用数组来实现吗?
用数组存放小于输入数的所有素数,然后第一个和倒数第二个相加看是不是等于输入数,是就退出循环,不是的话就第一个和倒数第三个相加,直到找到为止?
但是如果用数组,因为这个输入数可以是无限大的,那么数组又要怎样定义呢?