摘要：
给一个数n，对他进行质因数分解 代码 for(int i = 2; i <= n; i ++) if(n % i == 0){ cout << i << endl; while(n % i == 0) n /= i; } 证明以上循环可以输出n的所有质因数 当n为质数时，只输出n，得证。 当n不是质 阅读全文
摘要：
给一个数n, 求[1, n]内的所有约数 由于当$i | n$，必有$(n / i) | n$，并且这两个约数关于$\sqrt n$对称，所以要枚举出所有的约数，只需要枚举到$1,...,[\sqrt n]$的约数即可，并且对于任意的$i \in {1,... [\sqrt n]}$都有$i < n 阅读全文