摘要：这个其实实用就好，不需要特别快。 给出我三个经常用的线性素数筛模板 一、普通筛 原理很简单，找到一个素数，然后把它所有的倍速都标记一下就行，由于会重复标记，所以时间复杂度比较高 二、线性筛 线性筛其实原理就是优化了朴素素数筛法， 也就是比一个合数大的质数和该合数的乘积可用一个更大的合数和比其小的质数 阅读全文

摘要：运用了位运算一般代码很简单。 这里要清楚的一点是&运算符： 1&1 = 1， 1&0 = 0， 0&1 = 0， 0&0 = 1； 先上一段代码，很简单，不理解可以直接记模板： 其中i =31; i >= 0; i--表示二位数为000000000000000000000000000000（32位） 阅读全文

摘要：紧接着上一个文章，进阶一个因数表，来自牛客网一道比赛题： 打从1到n所有因数的和 代码如下： 如有错误，欢迎评论指出！ 阅读全文

摘要：打因数表，基本思想是模拟人找因数的过程。 因数，无非是自己和自己的倍数 通过一个个枚举不同数的倍数得到因数表。 代码如下： 如有错误，欢迎评论指正！ 阅读全文