2022年2月12日
质数记数算法：埃拉托斯特尼筛法
摘要： 质数计数算法：埃拉托斯特尼筛法 前置知识：质数（素数）是指：在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。在判断一个数是否为质数时，常用的方法为：从2开始，遍历到$\sqrt n$，如果没有可以整除的，则n是质数；反之，如果找到可以整除的，n就为合数.（对于大多数的暴力解法，也大多采 阅读全文
posted @ 2022-02-12 18:22 Thales_ZeeWay 阅读(624) 评论(0) 推荐(0)