- 博客(1)
- 收藏
- 关注
原创 求素数的多种方法
此人是个古希腊的大牛,是大名鼎鼎的阿基米德的好友。既然是唯一的,那么一定可以找到最小的质因数,如果我们能够保证一个合数只会被它最小的质因数认定为合数,那么整个优化就完成了。举个例子吧如果要算20以内的素数正常方法应该是循环60次左右但是埃式筛只需要大概30次左右,已经非常优秀了,那要是求10000以内的素数,此算法的优化就不言而喻了。一个小小的求素数居然有如此多的学问,在一遍一遍的优化后也许优化效果甚微,但人们对这种极致的追求是十分宝贵的,愿我们在以后的问题中也能优化出自己的“筛”。
2023-11-23 21:29:40 271 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人