Chinaunix

标题: 有人能用c++写个验证任意大于6的偶数为两个素数之和的程序吗? [打印本页]

作者: lailaipi 时间: 2007-01-09 20:31
标题: 有人能用c++写个验证任意大于6的偶数为两个素数之和的程序吗?
有人能用c++写个验证任意大于6的偶数为两个素数之和的程序吗?
希望好心人帮个忙!

作者: cjaizss 时间: 2007-01-09 20:32
作业应该自己动手做，不应该依靠别人

作者: lailaipi 时间: 2007-01-09 21:10
楼上这位大哥,我想了个把小时没想出来才问问大家的,只是想看看大家的思路

作者: tyc611 时间: 2007-01-09 23:45

原帖由 lailaipi 于 2007-1-9 21:10 发表
楼上这位大哥,我想了个把小时没想出来才问问大家的,只是想看看大家的思路

假设这个偶数为n，那么对从1到n/2的所有奇数k进行判断，看k和n-k是否都是素数。

PS: 不懂数学，所以不知道有什么特殊的方法

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)