用c语言验证哥德巴赫猜想,能用到调用函数,简单些的。结果是那种输入一个偶数,输出两个素数。
用c语言验证哥德巴赫猜想,能用到调用函数,简单些的。结果是那种输入一个偶数,输出两个素数。
日期:2012-04-18 16:30:02 人气:1
德国数学家哥德巴赫(Goldbach)在1725年写给欧拉(Euler)的信中提出了以下猜想:任何大于2的偶数,均可表示为两个素数之和(俗称为1+1)。近三个世纪了,这一猜想既未被证明,也未被推翻(即未找到反例)。
分析:
要将整数分解成两部分,然后判断分解出的两个整数是否都为素数。如是,则输出;否则,重新分解、判断。
编写一个程序,在有限范围内(例如4~2000)验证哥德巴赫猜想成立。请注意:这只是有限的验证,不能作为对哥德巴赫猜想的证明。