D***r
发帖数: 7511 | 1 有种理论是质数生命周期可以避开天敌的周期
这样不会在大爆发年遇到天敌也大爆发 |
|
b***y
发帖数: 14281 | 2 这和教育没关系。什么是必须什么不是必须的完全是主观判断，见仁见智的东西。你认
为重复pattern最重要，确实，现代数学很注重这一套，period finding是个很有用的
技巧。但其实说白了就等于说傅立叶变换以后空间比变换前更基本一样，自以为发现了
宇宙真理，其实只不过一体两面的另一面而已。说到底还是人类自high。
大自然可不管什么质数合数。好比你说的根号二，这个牛逼了，无限不循环。但是大自
然有什么东西等于根号二吗？木有。因为任何东西顶多精确到原子量级，不可能无限不
循环。
你还是有点看不穿啊，呵呵。
★ 发自iPhone App: ChineseWeb 16 |
|
b***y
发帖数: 14281 | 3 关键就是定义自然数本不需要乘法。皮亚诺公里定义自然数只有加一的概念。乘法本来
是个derived concept，又进一步引申出来质素的概念。但是这个引申概念居然又直接
能构造出整个自然数集，这就是整个问题拧巴的地方。
所以有个数学家怒了，干脆说你地球人完全整反了，其实乘法才是根本，加法才是导出
概念，当然人家用的是更高深的群论语言，但核心意义就是这个。这样一来质数成为基
本building block就理所当然了。但是这一套理论和传统数学到底是不是相互等价现在
谁也搞不清。
★ 发自iPhone App: ChineseWeb 16 |
|
发帖数: 1 | 4 老大，
目前最常用的RSA密码就是
把质数带进密码学中才引成的算法。 |
|
b***y
发帖数: 14281 | 5 有奖科学论文比赛：质数研究如何帮助解决全球气候变化难题 |
|
发帖数: 1 | 6 真有这么个公式，科学家们就不用征用那么多计算机没日没夜的算大质数了。。 |
|
c****x
发帖数: 6601 | 7 (2^2)^5+1
= 4^5+1
= 1025
质数个屁，一个反例 |
|
|
|
w**z
发帖数: 8232 | 10 好像只要看能否被质数整除就行了吧。
如果不能被2，整除，那也不可能被4， 6， 8。。。整除。
上次面试，就栽这山了。 |
|
w**z
发帖数: 8232 | 11 搞个Array, 把以知的质数都存起来。就象第二题那样的解法。只是Array只能到一定大，总有超过的时候。 |
|
H***e
发帖数: 476 | 12 不是
你可能没明白我的意思
比如你要求第1000的质数
你初始的测试范围是1到多少？10000? 20000?
如果太小，导致不够，就还得扩展，然后把扩展的数一个一个的看能不能被前面的质素
整除，有点麻烦 |
|
l*****a
发帖数: 14598 | 13 比方说对于3，6,9,12,15,18,21,27。。。...已经是非质数，下次就不用判断9,15,21,27等
的倍数了
bool flag[]=new bool[n];
for(int i=0;i
for(i=2;i
{
if(flag[i]==false) continue;
k=2;
while(i*k
{
if (flag[i*k]) flag[i*k]=false;
k++;
}
} |
|
|
|
m**r
发帖数: 574 | 16 大家都有几种方法找到1到1000以内的质数？
每种方法都有什么好处和坏处？适用什么特殊情况？（考虑Big O） |
|
s********u
发帖数: 1109 | 17 不是N太大的意思。而是比如要你找第100个质数，你怎么知道这第100个大致是在什么
范围呢？因为要知道这个范围，才能去开那个bool数组。 |
|
t***t
发帖数: 6066 | 18 这个跟数组元素个数和最大值都有关。
假设n个数，最大数是m，求最大质数肯定跟n，m都有关。 |
|
|
A**H
发帖数: 4797 | 20 今天又花了半个小时去找质数规律，似乎算到好一两千了
可以想见，他推算的肯定被无数人试过了，不可能有什么公式
该不该劝退他---把时间花到别的事情上？还是随他去？ |
|
A**H
发帖数: 4797 | 21 娃对数学确实有兴趣。上两个星期一直在推算各种形状的表面积和体积。他自己解决了
圆柱体，圆锥体，长方锥的表面积和体积，基本上都是他洗澡的时候想出来的。。。不
过最后球的表面积卡住了
昨天跟他随便讲了一下sin、cos，结果他自己在纸上给自己出了一个题目，一个三角形
，80，60，40度角，40度对边24cm，求另外两边。。。引导他解决这个题目之后，我趁
机把正弦定理给推了一遍，LOL。然后我跟娃说，你要是能自己一个人把正弦定理推导
出来，那你离数学家这个称号就很接近了 --- 娃有时候希望能做一个数学家，LOL
刚走路回来（我们俩边走边比赛用车牌号码算24），现在又在推算他的质数公式 |
|
o********r
发帖数: 775 | 22 f(x) = 小于等于x的质数个数，i.e. f(10) = 4; f(20) = 8; f(100) = 25
O(f(x)*x) = ? |
|
|
|
|
|
|
s******n
发帖数: 7166 | 28 你这说的是分解,约数,倍数吧. 质数和有理数什么的都是初中才讲的
不过这些高冷笑话在其他人那里都一点反应也没有 |
|
|
|
|
|
o******1
发帖数: 12177 | 33 “当你准备放弃的时候，突然发现一个遥远的质数正奋力地变成一个偶数，来和你接近
。。” |
|
a*****g
发帖数: 19398 | 34 【 以下文字转载自 Mathematics 讨论区 】
发信人: ananpig (安安猪●○围棋数学一把抓), 信区: Mathematics
标 题: 质数生成器
发信站: BBS 未名空间站 (Wed May 29 21:14:25 2013, 美东)
x^2+x+41
(不要让x=41和倍数）
有点神奇哦 |
|
c*******a
发帖数: 1879 | 35 【 以下文字转载自 Military 讨论区 】
发信人: centralla (central LA), 信区: Military
标 题: 到目前为止，人类知道的最大的质数是：
发信站: BBS 未名空间站 (Wed May 31 00:52:20 2017, 美东)
As of May 2017, the largest known prime number is 2^74,207,281 − 1, a
number with 22,338,618 digits. |
|
|
|
t******g
发帖数: 10390 | 38 不是说增加密码的强度吗.
计算速度够快的时候,现在的质数不够用了. |
|
z*********e
发帖数: 10149 | 39 技术的提高远没有算法的提高来得快
要现在的质数除非有新的突破啥量子计算机外，几百年内都没问题。再说了，到时候再
找个更大的就是了 |
|
z*********e
发帖数: 10149 | 40 这个相当重要吧
Internet上的任何东西，稍微跟隐私有点关系的都涉及到密码学了。这pub key的祖师
爷rsa不就是质数分解吗 |
|
a***e
发帖数: 27968 | 41 量子算计理论上堵了质数当加密的想法
算法难度是位数On又啥可玩的
★ 发自iPhone App: ChineseWeb 13 |
|
n****4
发帖数: 12553 | 42 质数无穷，而且越往上间隔越大。这个其实有深刻的原理。首先，这个事实暗示，宇宙
不可能用一套有限的理论来描述。所有的理论，包括数学本身，都是不完备的。所以著
名的无行无道物理学家霍金，早就宣布放弃了追求所谓的大统一理念，因为这种理论根
本不存在，物理不可能用同一套自相恰的理论来说明。其次，这证明人类的进化还相当
有限。有可能有一种东西，超过数学，能更好，更精确，更完善地描述世界。所谓的测
不准原理实际上是因为数学的不完备性。找到这种东西，需要更高级的生命。第三，已
经间接被证实了，基本粒子的数目可能是无穷的，但是能量越大，其间的间隔越大。下
一个粒子可能要用比银河系还大的对撞机才能发现。 |
|
d****z
发帖数: 9503 | 43 我知道的最大质数是1009。算不算人类里面top 1%了？ |
|
d****o
发帖数: 32610 | 44 .1％左右
我知道的最大质数是1009。算不算人类里面top 1%了？ |
|
|
s****A
发帖数: 80 | 46 【 以下文字转载自 JobHunting 讨论区 】
发信人: studyA (Algorithm), 信区: JobHunting
标 题: hash table的size为什么最好是个质数？
发信站: BBS 未名空间站 (Mon Feb 18 17:32:47 2013, 美东)
而且书上还说，如果来search字符串的话,最好这样计算hash function
( char[0] x s^n + char[1] x s^(n-1)+...+char[n] )% M
这里如果s和M不互质的话，就会导致得到的index分布不uniform
我没想明白为什么，我怎么觉得不管是否互质，只要输入分布uniform得到的index还是
在0到M-1之间uniform分布的啊
谁能给举个例子说明一下s和M不互质的情况下会出什么问题？
最好是例子，一看就明白
谢谢！ |
|
b********0
发帖数: 62 | 47 如果空间没要求的话 直接开一个队列从2开始
每次取出队列头 然后把这个的倍数全部标记为删除
队列头如果是删除的就跳过 这样队列头肯定是质数
就是3楼的做法 没仔细看...
度？ |
|
|
b*******n
发帖数: 5065 | 49
由此更加证明了：
顿悟直觉比数学证明更牛逼。
佛曰不可说，不必说，只需日。
道生一，无生有。
质数是道衍生出的building blocks。 |
|
a****o
发帖数: 6612 | 50 质数相对于合数；
素数相对于荤数。
当然不一样。 |
|
