这些天很无聊的了解了一下几个数学题
由对王垠的40行代码引发，先是研究了尾递归，后又由于王垠的文章《谈P=NP？》了解了一下当今数学的七大难题，于是又去查其中一个庞加莱猜想的事情（庞加莱猜想已经解决，后有丘成桐事件），另外哥德巴赫猜想的相关事情（陈景润的1+2，非七大难题），最后又回到P/NP问题（七大难题之一），结果不小心又无聊的去查了一下最大素数问题，更无聊的是还跟着去证明了一下。。...
分类：
其他好文 时间：
2015-01-15 11:00:50
阅读次数：
174
循环-04. 验证“哥德巴赫猜想”(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春（浙江大学）数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务...
分类：
其他好文 时间：
2015-01-12 23:47:21
阅读次数：
430
本文的目的是为了让自己学习哥德巴赫猜想研究中的具体方法，具体参考潘承洞的书《素数分布与哥德巴赫猜想》，在此我会将证明细节尽量更详细地写出，方便以后再次参考。因为全是自学，所以在这第一篇文章中只考虑一些较粗糙的估计，这对于证明下面的三素数定理足够了。即便如此，该定理的证明也绝非易事。三素数定理每个充分...
分类：
其他好文 时间：
2015-01-08 21:26:51
阅读次数：
301
题目描述
写一个函数gotbaha, 验证“每个不小于6的偶数都是两个奇素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n。
输入
输入一个不小于6的偶数n
输出
找出两个为素数，使它们的和为n。
样例输入
80
样例输出
80=7+73
提示
主函数已给定如下，提交时不需...
分类：
其他好文 时间：
2014-12-30 20:42:23
阅读次数：
216
Problem Description 验证哥德巴赫猜想：任何充分大（>=4）的偶数都可以用两个素数之和表示。Input输入一个偶数n。（2 2 3 #include 4 5 using namespace std; 6 7 int prime(int m) 8 9 {10 11 ...
分类：
编程语言 时间：
2014-12-09 23:00:09
阅读次数：
348
要求：
验证100以内的正偶数都能分解为两个素数之和，即验证哥德巴赫猜想对100以内（大于2）的正偶数成立。
技术要点：
为了验证哥德巴赫猜想对100以内（大于2）的正偶数是成立的，要将正偶数分解为两部分，再对这两部分进行判断，如果均是素数则满足，不是则重新进行分解继续判断。本实例把素数的判断过程自定义到prime()函数中，对每次分解出的两个数只要调...
分类：
其他好文 时间：
2014-12-08 15:34:35
阅读次数：
164
HDU 1262 寻找素数对(素数)
http://acm.hdu.edu.cn/showproblem.php?pid=1262
题意：
哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.
做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的.
分析：
显然先用筛选法求出10000以内的所有素数，然后对于给定的数X。 一定...
分类：
其他好文 时间：
2014-11-16 16:02:24
阅读次数：
148
题目链接题意 ： 给你一个数n，让你找出几个素数，使其相加为n，输出这些素数。思路 ：哥德巴赫猜想 ：任何一个大于 6的偶数都可以表示成两个素数之和。任何一个大于9的奇数都可以表示成三个素数之和。而在该题中，偶数中2本身就是个素数，奇数中小于9的都是素数，所以只要写一个判断素数的函数即可，这样不在范...
分类：
其他好文 时间：
2014-11-05 21:10:35
阅读次数：
191
public class Guess { public static boolean isPrime(int i) { // 判断参数i是否是素数，是则返回true反之则返回false int n; boolean flag = true; if (1 == i) // 1本身不是素数，因此需把这个特殊的数字抛出 flag = false; for (n = 2; n <= i - 1; n++)...
分类：
其他好文 时间：
2014-11-01 13:35:32
阅读次数：
177
题目描述最少把1~n 分成多少组，可以使得每组的数的和为素数输入有多组数据第一行是一个数T，表示数据组数每组数据共1 行，为正整数n输出有T 行，每行为该情况的最少组数，无法分组时，输出-1样例输入12样例输出1哥德巴赫猜想裸题首先如果sum(n)是偶数，即两个素数之和，writeln(2)如果su...
分类：
其他好文 时间：
2014-10-28 19:23:41
阅读次数：
300
