哥德巴赫的猜测

1109: 哥德巴赫曾猜测

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对

Input

输入任意的>6的正偶数(<32767)

Output

试求给出的偶数可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对)

Sample Input

1234

Sample Output

25

HINT

Source

吉首大学软件服务外包学院

先把不是素数的数标记出来,再在素数里面找、

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <math.h>
 4 using namespace std;
 5 const int MAX=100000;
 6 int main()
 7 {
 8     int i=0,j=0,n=sqrt(MAX)+1;
 9     int a[MAX+1]={0};
10     for(i=2;i<n;i++)
11         for(j=2;j<MAX/i;j++)
12             a[j*i]=1;
13     while(scanf("%d",&n)!=EOF)
14     {
15         int ans=0;
16         for(i=2;i<=n/2;i++)
17         {
18             if(a[i]==0&&a[(n-i)]==0)
19             {
20                 ans++;
21             }
22         }
23         printf("%d\n",ans);
24     }
25
26     return 0;
27 }
时间: 2024-11-01 21:09:31

哥德巴赫的猜测的相关文章

C/C++程序训练6---歌德巴赫猜想的证明

问题:验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n. 使用语言:C. 输入:输入一个不小于6的偶数n. 输出:找出两个素数,使它们的和为n.只需要输出其中第一个素数最小的一组数据即可. 例: 输入 80 输出 80=7+73 #include <stdio.h>int f(int m){    int i;    for(i=2;i<m;i++)//从2开始循环,以保证第一个素数是符合条件的最小素数.    {        if(m

哥德尔不完备定理

自从牛顿用物理的直觉,闯进无穷领域里大胆计算,铸造出犀利无比的分析工具后,许多人凭借着直观想象和聪明,也涌进去推导出许多互相冲突的结论,数学家花了两百多年的时间,才厘清了分析领域里的混乱,将整个数学建立在严格逻辑,而不是直观想象的基础上. 欧几里德几何一直是科学理论的范本,四条自明性的公理加上一条平行公设,通过逻辑演绎,推导出平面几何无穷数量的定理,一直到了近代还只有几何,被认为是具有坚实基础的数学分支,在这光辉的榜样下,人们尝试用这公理化的方法来规范整个数学,人们后来发现欧几里德也不够严谨,逻

哥德尔,图灵和康托尔

在看计算理论相关的书的时候,偶然看到这个blog,http://skibinsky.com/godel-turing-and-cantor-the-math/,写的很好.我觉得用自动机的方式讲计算理论的话,从DFA,正则,到图灵机,都是很直观而且容易理解的,但是从Halt, Reducibility开始,再用图灵机的语言来描述就是一件可怕而且容易令人迷惑的方式了.这个时候通常不得不退回去,尝试从Lambda Calculus的角度去理解计算理论.不过 Recursion 的符号确实也很讨厌.如果

哥德尔-----------------

以前崇拜物理,因为逻辑简单.讨厌数学,因为物理才能给数学带来利益. 到了大学,然后就垮了.就像天书, 紧接着,其他需要数学的地方,就同时垮了.然后形成了一个大轮回.回到起点,数学是一个哲学问题.一直到现在,还是一团浆糊.凭借网络的力量,数学理解力上升,哲学思想上升.然后带动其他相关领域. 会编程了.但是数学根基很浅显. 只是命好,编程只需要理解力,底层别人都已经给你搞好了,只需要调用. 哥德尔,的牛逼的地方,在于用数学推演上帝的存在.并得出哥德尔不完备定理. 所以数学也等同于推演.但是推演有极限

哥德尔,图灵和康托尔 part 2 停机问题

图灵著名的停机问题对于软件开发者而已是非常熟悉的.下面简单描述停机问题: 假设给你一个计算机程序的源代码,也给你所有程序要用的数据,文件,硬盘,DVD等等,所有它需要处理的东西.你能告诉我程序最终是否能够输出我们需要的结果吗,并且在工作完成之后,程序是就退出,还是会永远运行下去不会停止呢?换句话所就是,对于它会不会停止这个问题, 检查程序和数据,是不是足以能够让你回答是或否呢? 图灵对于停机问题不可解决的证明是决定性的.没有一个软件仅靠检查另一个软件的源代码,就能够决定它是否会停止运行,还是会永

哥德尔不完全性定理:现代数学的边界

德国数理逻辑学家哥德尔(Kurt Godel,1906-1978)是康托尔的继承人,也是现代数学边疆的开拓者. 1931年,年仅25岁的哥德尔在其博士论文(只有两页纸)证明了知名的"不完全性定理",其结论如下:: 1)If the system is consistent(不矛盾),it cannot be complete(完全的): 2)The consistency(不矛盾性)of the axioms(公理系统)cannot be proven(被证明) within the

哥德尔不全然性定理:现代数学的边界

德国数理逻辑学家哥德尔(Kurt Godel,1906-1978)是康托尔的继承人.也是现代数学边疆的开拓者. 1931年,年仅25岁的哥德尔在其博士论文(仅仅有两页纸)证明了知名的"不全然性定理",其结论例如以下:: 1)If the system is consistent(不矛盾),it cannot be complete(全然的). 2)The consistency(不矛盾性)of the axioms(公理系统)cannot be proven(被证明) within t

哥特巴赫猜想 尾递归 湘潭孕妇之后的自我检讨

毫不相干的三个关键词,没人能想到下面要写些什么. 本文是关于学习方法和思考方式的自我检讨. 1. 哥特巴赫猜想    从小学开始老师告诉我们有个伟大的猜想叫做哥特巴赫猜想,中国有位伟大的数学家陈景润提出陈氏定理解决了1+2的问题,终极命题是1+1=2,小学的时候大家内心会有两个声音:本能+逼格,本能告诉我们这尼玛也要证明,逼格告诉我们既然是大数学问题一定有着深刻的内涵,要装着很懂的样子向其它小朋友炫耀.问题到这结束的话也就是少儿心理的研究问题了,这不是本文所想要讲的.        其实哥特巴赫

主题模型TopicModel:LDA中的数学模型

http://blog.csdn.net/pipisorry/article/details/42672935 了解LDA需要明白如下数学原理: 一个函数:gamma函数 四个分布:二项分布.多项分布.beta分布.Dirichlet分布 一个概念和一个理念:共轭先验和贝叶斯框架 两个模型:pLSA.LDA(文档-主题,主题-词语) 一个采样:Gibbs采样 估计未知参数所采用的不同思想:频率学派.贝叶斯学派 皮皮Blog gamma函数 Gamma函数 Γ(x)=∫∞0tx?1e?tdt 通过