2023年1月29日
1.29数论课笔记
摘要： o.O 一、$O(\sqrt{n})$ 判断质数 枚举 $\left[2,\sqrt{n}\right]$ 中的数，判断是否能整除 $n$ ，如果都没有则返回 $true$。 为什么不用枚举 $\sqrt{n}$ 以上的数： 假设有一个数 $a\in\left[\sqrt{n},n\right]$ 阅读全文
posted @ 2023-01-29 19:18 Cap1taL 阅读(62) 评论(0) 推荐(0)