测试标准这里使用两类、五种常用质数判断算法进行测试：枚举因子法（暴力、开方优化、6n再优化）、质数筛（埃氏筛法、欧拉筛法）。（Miller-Rabin呢？不会，没搞懂）同时，使用两类情况进行测试：寻找2-100,000内的质数个数寻找10,000,001-10,009,999内的质数个数质数判断算法枚举因子法1.暴力遍历很显然，判断n是不是质数，最简单的只要暴力从2到n过一遍就可以了templateboolisPrime(IntTn){if(n分析：最坏情况（是质数）每个都遍历一遍，时间复杂度\(O(n)\)，平均情况由于质数分布也是\(O(n)\)2.开方优化容易推出，若一个数n不是质数，则

测试标准这里使用两类、五种常用质数判断算法进行测试：枚举因子法（暴力、开方优化、6n再优化）、质数筛（埃氏筛法、欧拉筛法）。（Miller-Rabin呢？不会，没搞懂）同时，使用两类情况进行测试：寻找2-100,000内的质数个数寻找10,000,001-10,009,999内的质数个数质数判断算法枚举因子法1.暴力遍历很显然，判断n是不是质数，最简单的只要暴力从2到n过一遍就可以了templateboolisPrime(IntTn){if(n分析：最坏情况（是质数）每个都遍历一遍，时间复杂度\(O(n)\)，平均情况由于质数分布也是\(O(n)\)2.开方优化容易推出，若一个数n不是质数，则