素数（prime）也称为质数，就是除了1和它本身没有其他约数。素数的研究一直是数学界热点，人们一直在寻找素数的规律，以及是否存在一个最大的素数。当然，这不仅仅是一个纯数学问题，素数在计算机加密学中有很广泛的应用。虽然素数的定义通熟易懂，很简单，但是真正确定一个素数却很难，尤其是对于很大的数，需要很大的计算量。有很多判断一个数是不是素数的算法，这儿展示一种Rabin-Miller算法。算法原理不再介
分类：
移动开发 时间：
2021-01-02 11:45:31
阅读次数：
0
埃拉托斯特尼（公元前276—公元前194） 埃拉托斯特尼是古希腊著名的数学家、地理学家、天文学家。他先在亚历山大港学习，后又转至雅典。公元前236年，托勒密三世指定他为亚历山大图书馆的图书管理员和馆长。他跟阿基米德是好朋友。埃拉托斯特尼的主要贡献包括： 埃拉托斯特尼筛法：寻找素数的方法。 地理常数测 ...
分类：
其他好文 时间：
2018-12-08 13:17:08
阅读次数：
196
寻找素数对 http://acm.hdu.edu.cn/showproblem.php?pid=1262 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission( ...
分类：
其他好文 时间：
2018-11-19 18:11:59
阅读次数：
185
1 寻找素数 原理：若一个数不是素数则必有小于它的数为其因子。 方法：素数遍历法。遍历所有范围内整数，若当前整数不是小于自身的素数整数倍则标记为素数。 题目描述 输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。 输入 ...
分类：
其他好文 时间：
2018-10-05 20:23:36
阅读次数：
161
- 题目大意 在一个区间中去寻找素数的个数。 - 解题思路 由于a，b的取值范围比较大，无法把这个区间内的所以素数全部筛选出来，但是b-a这个区间比较小，所以可以用区间素数筛选的办法解决这个题目。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:04:43
阅读次数：
140
欧拉筛是线性时间复杂度筛选素数的算法。 先看一般筛法寻找素数： 先说明上面的代码可以正确找到所有[1,n)之间的素数。如果一个数x是素数，那么isPrime[x]恒为真。如果x为合数，则可以分解为p与x/p，其中p是x的最小素因子。而p,x/p<x，我们不妨设p<=x/p，则当i=x/p时，此时p已 ...
分类：
其他好文 时间：
2018-02-06 14:26:54
阅读次数：
210
一直以来，我们总是在孜孜不倦地寻找素数的规律，但是，很难成功，我们可以把素数看作人类思想无法渗透的奥秘.公元前3世纪，古希腊哲学家Eratosthenes提出了一个叫”过筛”的方法，做出了世界上第一张素数表，即按照素数的大小排列成表，把自然数按其大小一一写上去，然后，按照下列法则把合数去掉：把1去除 ...
分类：
其他好文 时间：
2017-11-07 17:59:36
阅读次数：
157
寻找素数对 HDU1262哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数. 做好了这件实事,就能说明这个猜想是成立的. 由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相... ...
分类：
其他好文 时间：
2017-07-30 17:07:11
阅读次数：
188
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7750 Accepted Submission(s): 3871 Problem ...
分类：
其他好文 时间：
2017-07-01 14:28:25
阅读次数：
154
寻找素数对 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13823 Accepted Submission(s): 6981 Problem ...
分类：
其他好文 时间：
2017-06-21 11:21:56
阅读次数：
150
