2022年10月27日
质数
摘要： 质数 1.什么叫质数？ 在大于1的整数中，只包含1和本身两个约数，叫做质数或素数。 2.质数的判定 - 试除法，O(sqrt(n)) 循环中i < n / i,因为假如12，4 和 3 是约数，既然 4 是那么 3 也是，所以我们只需判断一个。 不要写成 i < sqrt ( n ), 这个判断比较 阅读全文
posted @ 2022-10-27 22:44 焦糖玛奇果 阅读(1432) 评论(0) 推荐(0)