search

Desgard / algo

https://desgard.com/algo
2 stars 0 forks source link

快速素数筛法 | 一瓜算法小册 #15

Open Desgard opened 4 years ago

Desgard commented 4 years ago

https://www.desgard.com/algo/docs/part2/ch02/1-eratos-sive/

快速素数筛法

null010 commented 4 years ago

赞

gnepnaiL-oahZ commented 2 years ago

关于运行时间的问题，因为 log (log(n))增长极慢，一个位数有几十亿的超级大数，取两次log就成了两位数，实际试验体现的是常数差距