JS 求素数的多种方式

javascript如何求素数 - web开发 - 亿速云
https://www.yisu.com/zixun/731234.html

对于其中"素数平方根范围",按照例子中举的非素数用15代替n,那构成15的组合就是n / i = j 余0,比如15 / 3 = 5,那 i 和 j一定处于 (1, Math.sqrt(n)] 与 [Math.sqrt(n), 1)之中,比如Math.sqrt(15) ≈ 3.8,则 3处于(1,3.8],5处于[3.8, 15)。比如Math.sqrt(4) = 2,则2处于(1,2]中,也处于[2,4)中

 

posted @ 2023-04-06 15:30  时间观测者  阅读(96)  评论(0编辑  收藏  举报