ToB企服应用市场:ToB评测及商务社交产业平台

标题: C++质数判断算法的时间测试 [打印本页]

作者: 耶耶耶耶耶 时间: 2022-8-22 03:10
标题: 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

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)