2018年12月26日
【数论】埃氏筛法
摘要： 这学期的离散数学课程学了一点初等数论，其中的埃氏筛法当时课上没有太懂，课后看了《挑战程序设计竞赛》一书终于弄懂了。（这本书确实很好！算法简洁优美。） 如果只对一个整数进行素性测试，通常O(√n )的算法就足够了。但如果要对许多整数进行素性测试，则有更为高效的算法，其中就包括埃拉托斯特尼筛法，简称埃氏 阅读全文
posted @ 2018-12-26 16:58 Aikoin 阅读(3402) 评论(0) 推荐(2) 编辑