Loading

2021年8月29日
2021 SDSC D1 基础数论
摘要： 题单中的一小部分 Part 1 初月（Easy Mode） 质数 暴力 从 \(2\) 枚举到 \(⌊\sqrt n⌋\) 试试是否可以整除就可以啦。 显然时间复杂度是 \(O(\sqrt n)\) 的。 埃氏筛 刚才的试除法让我们知道，找到一个数的因数是很难的。 但是找到一个数的倍数就很简单了。 阅读全文
posted @ 2021-08-29 18:17 EdisonBa 阅读(72) 评论(0) 推荐(0) 编辑