[数论第一节]质数/约数
摘要：
- ### 数论 - #### 质数 - 在大于1的整数中，只包含1和本身这两个约数，就被称为质数，也叫素数 - ##### 质数的判定 - ###### 试除法 - 遍历2-n，若有约数则不为质数 O(n) - 优化： - d整除n，则n/d也整除n，约数总是成对出现，只要找较小的约数，即取d 2 阅读全文
posted @ 2023-08-06 17:39 MoiLip 阅读(40) 评论(0) 推荐(0) 编辑
