weixin_51672245的博客

快速幂算法的核心思想就是每一步都把指数分成两半，而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。当底数的指数为奇数时，需要先拿出一个底数，指数减一，然后对剩余的偶数指数进行底数相乘，指数减半。就是基于整数的二进制表示进行的运算。是一种用一组固定的符号和统一的规则来表示数值的方法。为当底数的指数为偶数时，那么直接乘以底数的二倍，指数减半。将一个数乘（除）以2的非负整数次幂（向下取整）表示数制中使用的数字符号的个数。有关2的幂的运算的应用。

使用C++进行质数筛选，并对比时间复杂度。