成都网站建设设计

将想法与焦点和您一起共享

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

这里使用两类、五种常用质数判断算法进行测试:枚举因子法(暴力、开方优化、6n再优化)、质数筛(埃氏筛法、欧拉筛法)。分别以寻找 2-100,000 内的质数个数和 10,000,001-10,009,999 内的质数个数来测试。
分享文章:C++质数判断算法的时间测试
标题来源:http://chengdu.cdxwcx.cn/article/dsoijes.html