摘要：
一、概念： 素数的概念就不介绍了，素数在做题经常应用，如果用普通的方法求素数的话，时间会超，所以有了很多求素数的快速方法。 二、算法实现 1）最初的素数比较暴力，也只是能判断一个数是不是素数或者求n以内的素数个数，用最朴素的算法来写就是下面这样的 这种算法时间复杂度是o(n*sqrt(n))，用这种 阅读全文
摘要：
一、快速幂取模概念 快速幂取模，顾名思义，就是快速的求一个幂式的模(余)，比如a^b%c，快速的计算出这个式子的值。 在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。 二、快速幂取模算法实现 1）很容易能想到，循环b次，每次乘a，最后对c 阅读全文