2019年10月24日
ACM竞赛数学学习笔记
摘要： [TOC] 欧拉筛的证明 之前一直都是贴板子。今天花了一点时间看了下证明，原来是如此简洁优雅。欧拉大神orz 一。正确性。 对于任何一个大于合数C，设p为C的最小质因子，令A=C/p，那么显然有A的最小质因子大于等于p，于是在进行到A枚举已存储的质数时，枚举到A的最小质因子之前p一定被枚举到了，于是 阅读全文
posted @ 2019-10-24 21:54 rain_star 阅读(358) 评论(0) 推荐(1) 编辑