我们可以改进一下三楼的思路

第一步：检查要验证的数的一半是不是一个质数，是就满足猜想，不是就继续

第二步：建立从3开始的小于要验证的数的一半的质数表

第三步：把表中的每个数都拿来试一遍

第一小步：先看要验证的数能否被表中要试的数整除，能就试下一个，不能就下一小步

第二小步：要验证的数与要试的数之差是否质数，是就满足猜想，不是就试下一个

还有个办法，是关于第三步的第二小步的，建质数表时也用得到

前人们研究这个问题也有几百年了

他们一定研究出了不少在一定范围内普适的质数公式

把这些公式拿来直接用就是了

首先看要验证的数在什么范围，就用什么公式去试（范围越广的公式，也就越复杂）

你看一下，下面这个连接，或许对你有帮助，如果你有兴趣，可以将我的那个算法落实为代码

http://bbs.bc-cn.net/bbs/dispbbs.asp?boardID=56&ID=5982&page=1

老兄，你这方法是你自己想的，还是别人教你的

怎么以前没见过呢，我读的那么多计算方法的书怎么没一本提到呢

怎么这么巧妙，你这简直是把乘法变成加法了嘛

[此贴子已经被作者于2004-10-03 22:34:57编辑过]

不晓得都在讲些什么哦~

哎~~~~没结果

楼主想要的

#include <stdio.h> #include <stdlib.h>

int judge(int x) { int i,y=0; for(i=2;i<x;i++) if(x%i==0) break; if(i>=x) y=1; return y; }

int main(int argc, char *argv[]) { int n,p,q; printf("请输入一个偶数:\n"); scanf("%d",&n); for(p=2;p<=n/2;p++) if(judge(p)==1) if(judge(n-p)==1) break; printf("这两个素数是:"); printf("%d %d\n",p,n-p); system("PAUSE"); return 0; }

哈哈，可以了，偶自己终于解决了，谢谢大家拉~~

但是偶的判断区域只能在3。2w左右！不知道能不能用无穷大的来做呢？

这个问题我以前算过。其实很简单。但不能证明所有的数。这还是一个未解之迷。只能
是限定一个范围。B从3开始每次加2，验算这个数是不是为素数，如果是再验算A-B是不是
不素数，如果是输出证明正确A=B+(A-B).好象现在这个数已经证到很大了,但如果数字很大
了,那时验证是不是也是一个难题,这时最好记录一下所用过的素数,就是用结果去证明结果
这样速度会很快.我以前试过了数字到了9位时可以恰快好几十倍.不知你们还有什么好办法

还是那个万数归一的题目简单一点

晕``看不明白```