首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
埃筛专题
c++浅析素数原理和埃拉托斯特尼筛法(埃筛)
(以下图片来自wikipedia) 素数定理 我们先来看一个问题,对于一个不超过n的正整数,其中有多少是素数: 这就需要用到一个老朋友 我们高中经常见到的一个函数 其中 表示不超过x的素数的个数 上述函数表示不超过素数的数量可以用x/lnx来拟合 那么对于100个数中,就能大概计算出素数的个数约为22个,实际为25个 这样在做题时就可以大约估计出区间内素数的个数 E
阅读更多...