埃拉托斯特尼筛法

可视化不超过 n 的质数

关于这个计算器

埃拉托斯特尼筛法计算器通过从 p² 开始标记每个素数的倍数,列出上限 n(最大 10,000)以内的所有素数,与经典筛法完全一致。它报告素数计数 π(n)、找到的最大素数、合数个数、所有素数的精确和以及素数密度 π(n)/n,并以可视化筛法网格让您观察合数被逐一划掉。

如何使用埃拉托斯特尼筛法计算器

  1. 在输入框中填入您问题的数值。
  2. 读取结果——它会在您输入时即时更新。
  3. 查看公式和可视化解释,了解答案是如何得出的。
  4. 复制页面 URL 以分享这次精确的计算。

常见示例

  • n = 30 → 10 个素数(2、3、5、7、11、13、17、19、23、29),和为 129
  • n = 100 → π(100) = 25,最大素数 97,素数和 1060,密度 0.25
  • n = 1000 → 168 个素数,最大为 997
  • n = 10 → 素数 2、3、5、7

常见问题

埃拉托斯特尼筛法计算器是如何工作的?

输入您的数值,计算器会应用针对该问题的精确数学方法,显示结果以及所使用的公式。所有计算均采用高精度运算,因此您看到的答案不受普通浮点舍入的限制。

什么时候会用到埃拉托斯特尼筛法计算器?

它适用于家庭作业和备考、核对手工演算的结果,以及在更大的问题中需要快速而可靠地完成这一步计算的任何时候。

结果有多精确?

计算内部以 30 位有效数字的精度进行。显示的数值会四舍五入以便阅读,但底层结果远比典型的手算或袖珍计算器计算精确。

可以把某次计算分享给别人吗?

可以。您输入的每一个值都会同步更新到 URL,因此复制地址栏并分享链接,对方打开后就能看到完全相同的计算。