C++质数判断算法的时间测试
Posted cup11
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C++质数判断算法的时间测试相关的知识，希望对你有一定的参考价值。
测试标准 这里使用两类、五种常用质数判断算法进行测试：枚举因子法（暴力、开方优化、6n再优化）、质数筛（埃氏筛法、欧拉筛法）。~~（Miller-Rabin呢？不会，没搞懂）~~ 同时，使用两类情况进行测试： 寻找 2-100,000 内的质数个数 寻找 10,000,001-10,009,999
以上是关于C++质数判断算法的时间测试的主要内容，如果未能解决你的问题，请参考以下文章