描述 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的，而且素数对中的第一 ...
分类：
其他好文 时间：
2016-10-01 00:08:16
阅读次数：
195
盗一波素数筛 const int mx = 1000000 + 1; ///在(1,mx)的范围内寻找素数 const int sqrt_mx = (int)sqrt((double)mx); bool vis[mx]; int prime[mx / 10]; ///在mx>65000时建议写成 i ...
分类：
其他好文 时间：
2016-05-25 18:49:28
阅读次数：
112
定义：除了1 和本身之外，不被任何数整除。 7 = 7*1 是 9 = 3*3 不是 代码： 结果： ...
分类：
其他好文 时间：
2016-04-09 20:17:53
阅读次数：
105
寻找素数对 TimeLimit:1000msMemoryLimit:128000KB 64-bit integer IO format:%lldProblem Description哥德巴赫猜想大家都知道一点吧.我们现...
分类：
其他好文 时间：
2015-10-23 08:55:50
阅读次数：
206
30. 蛤蟆的数据结构笔记之三十数组之厄拉多塞筛
本篇名言：“勤劳远比黄金可贵。 --
萨迪”
欢迎转载，转载请标明出处：
1. 厄拉多塞
厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现...
分类：
编程语言 时间：
2015-07-11 09:16:27
阅读次数：
176
寻找所有的素数的python实现寻找素数也是一个在学习python的一个简单题目。涉及到的知识点是：python内置函数filter()的应用。思路如下：
在全部自然数中，先取出素数2，然后过滤掉以2为因子的所有数（因为这些数都不是素数）得到新的序列
然后在新序列中取出素数 3，然后过滤掉以3为因子的所有数得到一个新的序列
然后在新序列中去除第一个数，然后过滤掉以这个数为因子的所有...
分类：
编程语言 时间：
2015-07-09 21:30:54
阅读次数：
178
用筛法求素数。
简单介绍一下厄拉多塞筛法。厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数写在纸上：
在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的其他倍数；现在既未画圈又没有被划去的第一个数 是5，将它画圈，并划去5的其他倍数……依次类推，一直到所有小于或等于N的各数都画了圈或划去为止。这时，表中画了圈的以及未划去的那些数正好就是小于 N的素数。
这很像一面筛子，把满足条件的数留下来，把不满足条件的数筛掉。由于这种...
分类：
其他好文 时间：
2015-07-03 09:21:34
阅读次数：
378
寻找素数对点我Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9517Accepted Submission(s): 4827Problem Des...
分类：
其他好文 时间：
2015-06-26 12:34:19
阅读次数：
155
寻找素数对Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9505Accepted Submission(s): 4822Problem Descr...
分类：
其他好文 时间：
2015-06-13 01:08:09
阅读次数：
205
1 #include 2 #include 3 int func(int x)//自定义函数实现寻找素数功能 4 { 5 int i, flag = 1; 6 for (i = 2; i b)20 {21 temp = a;22 ...
分类：
编程语言 时间：
2015-05-24 23:07:39
阅读次数：
445
