摘要： 给定整数n，请问n以内有多少个素数？限制条件n≤106如果要对许多整数进行素性测试，用埃氏筛法比较好埃氏筛法原理：先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。 表中剩余的最小数字是3，它不能被更小的数整除，所以是素数。再将表中所... 阅读全文

摘要： 先来一个什么是快速幂运算的讲解博客网址点击打开链接，别人写的然后理解了什么是快速幂运算后这里要写的就是它的一个应用，包含了埃氏筛法算区间素数的方法关于埃氏筛法可以看我的另一篇博客http://blog.csdn.net/qq_34115899/article/deta... 阅读全文