如何判断一个超级大的数是不是素数？ 第1页
1
assptiger 网友的相关建议:
现在知乎已经沦落到贴一堆latex就可以骗赞了吗？看来下次我写个数学公式自动生成器就能有赞了？
贴latex就算了，好歹只是不懂强答，那几个民科又是怎么回事？
质量还不如维基百科呢……
素数判定是一个P问题，而且已经有了好几种实用的判定算法。
你说的因式分解是低效的NP算法，用这个来判定质数纯属吃力不讨好。
筛法是用来筛一个范围的数字是不是素数的，不是用来判定单独一个数字是不是素数的。你可能对筛法的适用范围存在严重的误解。
写了一堆AKS，ECPP，miller-rabin的内容， 然后我发现知乎上已经有现成的完美回答了，稍微扩展一下就是对这个领域的一篇小综述：
具体算法实现可以自己百度，这里随便找了一份代码：
就算只分解到平方根那么大怕不是也得几年
题主显然对指数级的威力缺乏理解，实际上用你的这个算法，算到宇宙毁灭也算不出来。
对一个两百位的大数字遍历算因式分解
ECPP已经可以判定数万位的数字是不是质数了，区区200位在现代算法和计算机的威力下真的什么也不是。你用来发知乎的手机也能判定数千位的数字是不是质数
1
相关话题
你相信质数会有递推表达式，或者有简单的几何形态吗？给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？
可以找到两个质数，他们的比值最接近 π 吗？
哥德巴赫猜想可不可以这样想？
如何判断一个超级大的数是不是素数？
为什么费马大定理表述起来这么简单，证明却这么复杂？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
根号素数的有限组合是否一定是无理数?
20.22.25.30.37.（）后边的这个数到底是多少？
陶哲轩能完整地看懂费马大定理的证明吗？
相关的话题
n! 是否是一个完全平方数？(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
如何判断一个超级大的数是不是素数？
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？
勾股数有有限多组还是无限多组？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
将一个大于等于3的数分成三个正整数相加有多少种分法？
4≤5，这个不等式是否正确？
为什么 1 不能被认为是质数？
有没有一个数可以既是完美数又是完全平方数？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
怎么证明2³²+1不是素数？
为什么张益唐的论文没被数学年刊忽视掉？
如何判断一个超级大的数是不是素数？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
是否存在一个4的整数幂以123为首位?
请问是质数更多还是合数更多还是一样多？
高斯素数有类似于素数定理的分布律吗？
如何证明素数有无穷多个？
到底是奇数多还是偶数多？
是否存在一不等于0的完全平方数，使得它成为连续质数个整数之积？
3³+4³+5³=6³，只是个巧合吗?
是不是任意一个无理数都对应一个三角和描述？
如何快速判断一个数可被 7 整除？
为什么 1 不能被认为是质数？
怎么用实数系的公理证明0与任何数相乘都等于零（求大佬指教）？
怎么证明2³²+1不是素数？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
请问如何把所有自然数均分成三类？
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?