首页
质数网格
计算器
分解质因数
斐波那契
螺旋质数
金字塔
更多工具 ▾
素数计算
素数判定
因数分解
大数计算
LaTeX公式
2D绘图
3D绘图
素数计算器
实现大数素性判断与π(x)计算(小于等于x的素数个数)
素性判断
输入数字 N:
判断是否为素数
计算 π(x)
输入数字 x:
计算小于等于x的素数个数
求 N 使得 π(x) = N(N为素数)
输入 x:
寻找满足条件第x个素数的 N
注意事项:
对于非常大的数字,计算可能需要较长时间,请耐心等待
素性判断使用米勒-拉宾测试算法,对于32位以内数字是确定性的
π(x)计算对于较大的x采用近似估计与精确计算结合的方式