蜡烛鞭三郎

太难了

我还以为用 CTRL/C 和 CTRL/V 就能做来

飘走..

ayamain

十分感谢6楼的姐姐告诉我这道题目。

moli

说实话我是来看楼上的签名的~嗲~我喜欢~

我爱尤那

http://bbs.chinaunix.net/archiver/?tid-650221.html
这个帖子上也有的..

我爱尤那

第2题目:
#include<math.h>
#include<stdio.h>
void main()
{
        int j,n,p,q,flagp,flagq;
        printf("please input n:");
        scanf("%d",&n);
        if(((n%2)!=0)||(n<=4))
                printf("input data error!\n");
        else
        {
                p=1;
                do
                {
                        p=p+1;
                        q=n-p;
                        flagp=1;
                        for(j=2;j<=(int)(floor(sqrt((double)(p))));j++)
                        {
                                if((p%j)==0)
                                {
                                        flagp=0;
                                        break;

                }
        }
                        flagq=1;
                        for(j=2;j<=(int)(floor(sqrt((double)(q))));j++)
                        {
                                if((q%j)==0)
                                {
                                        flagq=0;
                                        break;
                                }

}
       
                }while(flagp*flagq==0);
        printf("%d=%d+%d\n",n,p,q);
}
}

我爱尤那

建议楼主去翻翻c语言教父谭浩强的<<c语言程序设计>>要么就是c++那本,我记得里面貌似有哥德巴赫猜想那道题目的。

[ 本帖最后由 我爱尤那 于 2006-11-14 22:00 编辑 ]

ayamain

4楼，我要过程 昏。

KEon

排序的话用合并排序最好吧,最坏情况的时间复杂性也有O(nlog2n)
大概是这样,算法就记得个贪心法和动态规划,回朔法

悲苏清风

验证哥德巴赫猜想：任何一个偶数均可以表示成2个素数之和。
原来这就是哥德巴赫猜想?

loveya

读大学的时候还勉强会，现在除了二叉树和图之外都忘了。。。。
ps：学完数据结构这么久，除了在c语言里面极少用到，其他从来没用过。。。。

OTL

我觉得这种经典题目...GOOGLE一下或者BAIDU一下都会有答案的...