- 博客(4)
- 收藏
- 关注
原创 欧拉筛(线性筛)
相较于埃氏筛法,这个显得十分复杂甚至九分复杂,他两最大的区别在于标记的次数,效果上除了速度更快,就没有别的区别了。前面和埃氏没区别,区别在于多了个if语句他的方法是每执行一次就存一个数,然后在用存的数*刚存的数的那个数做标记,最后输出存下的数的数,不懂的可以看文章的注释。
2024-07-05 00:52:37 274
原创 埃拉托斯特尼筛法
埃氏筛法是由埃拉托斯特尼在250年提出的,他的方法是从二开始标记数字的所以倍数,且在之后仅使用未被标记的数去做因数,最后未被标记的就是素数,这种计算逻辑也可以用c++来实现。
2024-07-05 00:27:21 401
原创 国王发金币
比如n等于3,第一阶段是持续一天,每天一个,金币数刚好是12。第一阶段和第二阶段刚好是12+22,当n剩余的天数不再足以支撑下一次循环(n
2024-03-23 16:31:32 641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人