素数计算器

实现大数素性判断与π(x)计算(小于等于x的素数个数)

素性判断

计算 π(x)

求 N 使得 π(x) = N(N为素数)

注意事项:

  • 对于非常大的数字,计算可能需要较长时间,请耐心等待
  • 素性判断使用米勒-拉宾测试算法,对于32位以内数字是确定性的
  • π(x)计算对于较大的x采用近似估计与精确计算结合的方式