2023年3月23日
数论基础1(质数判断,分解质因数,筛法,优化筛法,约数,约数个数,约数之和)
摘要： 模板: //质数判定--试除法 //朴素 O(N) bool is_prime(int n) { if(n<2)return false; for(int i=2;i<n;i++) { if(n%i==0)return false; } return true; } //朴素优化 O(sqrt(N) 阅读全文
posted @ 2023-03-23 23:15 风乐 阅读(95) 评论(0) 推荐(1)