• {{item}}
  • {{item}}
  • {{item}}
  • {{item}}
  • 天祈
  • {{item.name}}
  • {{item.name}}
  • {{item.name}}
  • {{item.name}}
2021年5月26日
算法专题——素数筛欧拉筛
摘要： 以下分别介绍三种素数筛法 素数判定 思路： 发现素数一定是出现在6的倍数的周围，即6n ± 1。简单证明，2和3的倍数既可以筛掉大部分的数字，将2的倍数和3的倍数全部筛掉之后，发现仅剩下6n + 1以及6n + 5，即都出现在6的周围 Code： #include<cmath> using name 阅读全文
posted @ 2021-05-26 11:54 TanJI_C 阅读(2511) 评论(0) 推荐(5)