2019年8月21日
素数 筛 理解
摘要： 埃拉托斯特尼筛法的时间复杂度是O(n*lglgn) 线性筛 接近O(n) 附带的是 偶数位数的回文 必定是 11 的倍数 ( 除了11 都是合数 ), 先证 一个数奇偶位和 的差 是11的倍数，则这个数为11的倍数 证: dn dn-1 dn-2 ... d3 d2 d1 每一位的贡献 为 dn * 阅读全文
posted @ 2019-08-21 02:17 czwccc 阅读(120) 评论(0) 推荐(0) 编辑