如何判断一个超级大的数是不是素数？ 第1页
1
assptiger 网友的相关建议:
现在知乎已经沦落到贴一堆latex就可以骗赞了吗？看来下次我写个数学公式自动生成器就能有赞了？
贴latex就算了，好歹只是不懂强答，那几个民科又是怎么回事？
质量还不如维基百科呢……
素数判定是一个P问题，而且已经有了好几种实用的判定算法。
你说的因式分解是低效的NP算法，用这个来判定质数纯属吃力不讨好。
筛法是用来筛一个范围的数字是不是素数的，不是用来判定单独一个数字是不是素数的。你可能对筛法的适用范围存在严重的误解。
写了一堆AKS，ECPP，miller-rabin的内容， 然后我发现知乎上已经有现成的完美回答了，稍微扩展一下就是对这个领域的一篇小综述：
具体算法实现可以自己百度，这里随便找了一份代码：
就算只分解到平方根那么大怕不是也得几年
题主显然对指数级的威力缺乏理解，实际上用你的这个算法，算到宇宙毁灭也算不出来。
对一个两百位的大数字遍历算因式分解
ECPP已经可以判定数万位的数字是不是质数了，区区200位在现代算法和计算机的威力下真的什么也不是。你用来发知乎的手机也能判定数千位的数字是不是质数
1
相关话题
如何看待 arXiv2111.02792 对黎曼猜想的证明？我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
为什么前N个自然数的最小公倍数约等于e^N?
是否存在一个次数不低于 2 的整系数多项式，在任何素数处的取值都是素数？
一个正常智商的人终其一生能够理解费马大定理的证明吗？
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
请通俗易懂地讲讲什么是素数（质数）？
如何证明方程 x³＋y³＝2020 没有整数解？
如何证明有理数加法群不是有限生成群？
相关的话题
如何证明不存在这样的X和Y使得下等式成立?如何看待 Atiyah 宣布证明了黎曼猜想？
为什么前N个自然数的最小公倍数约等于e^N?
3³+4³+5³=6³，只是个巧合吗?
2022 这个数字在数学意义上有什么特别的，为什么？
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
一个数减去各位数字之和需要多少次减为 0？
黎曼猜想具体是如何推出素数定理的广义形式的？
前n项n的阶乘的和是多少1！+2！+ … +n！=？
方程 x³+y³+z³=33 是否存在整数解？
怎么说明Q(√2，√3)＝{a√2+b√3+c√6+d}是含有√2和√3的最小数域？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
a,b,c>0，且abc=1，怎样证明1/√(1＋8a)＋1/√(1＋8b)＋1/√(1＋8c)≧1？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
2022 这个数字在数学意义上有什么特别的，为什么？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
什么样的数能同时满足「＞0」且「＜0」？
如何证明方程 x³＋y³＝2020 没有整数解？
自然数和非负整数有什么区别？
为什么二是质数，我感觉它好委屈啊？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
前N个整数的最小公倍数有没有近似公式？
有没有哪个素数可以以多种方式写成两个正整数的平方和？
本人高中生疑似发现质数个数分布规律，下一步应该怎么做?
为什么张益唐的论文没被数学年刊忽视掉？
这样的广义斐波那契数列能得到如下的单调性结果吗？
我想证明自然数有穷可行吗？