2025年3月30日
质数筛——欧拉筛
摘要： 欧拉筛 核心思想 和数只被它最小的质因数筛去 prime_number是当前小于i的所有质数集合 p是prime_number的元素，当没有找到最小质因数pi时，p是j的最小质因数，j可以被筛去，当找到最小质因数时就要退出循环，否则不能保证p是j的最小质因数 算法的时间复杂度：O(n),到n的所有和 阅读全文
posted @ 2025-03-30 16:51 狐狸胡兔 阅读(124) 评论(0) 推荐(0)