摘要：
一.试除法求约数： 1 vector<int> get_divisorts(int t){ 2 vector<int> a; 3 for(int i = 1;i <= t/i;++i){ 4 if(t % i == 0){ 5 a.push_back(i); 6 if(i != t/i) a.pus 阅读全文
摘要：
一.判断质数 思路：任何一个正整数，他的因数一定是成对出现的，如果一个数 x 有除了1和他本身以外的的其他因数，那么一定是一个因数大于根号x， 另一个小于根号x，所以我们可以根据这个性质，来用试除法进行判断是不是质数。 时间复杂度：O（sqrt（n）） 代码： 1 bool is_prime(int 阅读全文