C++质数判断算法的时间测试

测试标准

这里使用两类、五种常用质数判断算法进行测试：枚举因子法（暴力、开方优化、6n再优化）、质数筛（埃氏筛法、欧拉筛法）。（Miller-Rabin呢？不会，没搞懂）
同时，使用两类情况进行测试：

• 寻找 2-100,000 内的质数个数
  
• 寻找 10,000,001-10,009,999 内的质数个数
  

质数判断算法

枚举因子法

1. 暴力遍历

很显然，判断n是不是质数，最简单的只要暴力从2到n过一遍就可以了
[code]template  bool isPrime(IntT n) {    if (n

继续阅读请点击广告