摘要：
介绍 Eratosthenes筛法，又名埃氏筛法，对于求1~n区间内的素数，时间复杂度为n log n，对于10^6^ 以内的数比较合适，再超出此范围的就不建议用该方法了。 筛法的思想特别简单： 对于不超过n的每个非负整数p， 删除2p, 3p, 4p,…， 当处理完所有数之后， 还没有被删除的就是 阅读全文
摘要：
扩展欧几里得模板 扩展欧几里德算法——找出一对整数(x,y)， 使得ax+by = gcd(a,b)。 注意， 这里的x和y不一定是正数， 也可能是负数或者0。 例如， gcd(6,15)=3， ， 其中x=3， y= 1。 这个方程还有其他解， 如x= 2， y=1。 用数学归纳法并不难证明该算法 阅读全文