k

摘要： 1：试除法求一个数的所有约数 一个数的约数也是成对出现的，所以在枚举时也可以只枚举较小的那一个 1 #include <bits/stdc++.h> 2 using namespace std; 3 vector<int> get_divisors(int n) { //求n的所有约数 4 vect 阅读全文

摘要： 筛质数的核心思想： 先把所有数放进一个数组 然后从前往后看，把每一个数的倍数删掉 第一个数是2，就把所有2的倍数删掉，4，6，8，10，12 第二个数是3，就把所有3的倍数删掉，6，9，12 第二个数是4，就把所有4的倍数删掉，8，12 第二个数是5，就把所有5的倍数删掉，10 以此类推 这样筛完之 阅读全文