2022年7月7日
数论1——质数与约数
摘要： 质数： 1、判断质数 试除法：从2开始循环，到判断数 X 的sqrt（X）为止即可，若存在约数，则一定<=sqrt(X)，不然则本身为质数。（由于约数本身的成对出现的，若小于等于没有，则大于也不会存在 时间复杂度为O(sqrt(x)） bool is_prime(int num){ if(num<2 阅读全文
posted @ 2022-07-07 15:20 dueyu 阅读(112) 评论(0) 推荐(0)