摘要：
最近做了一个要求求一个数约数个数的题，后来发现居然有这方面的定理，也就是约数个数定理，所以赶紧记下来。大概是：对于一个大于1正整数n可以分解质因数：n=p1^a1*p2^a2*p3^a3*…*pk^ak,则n的正约数的个数就是（a1+1）（a2+1）（a3+1）…(ak+1) .其中p1，p2，p3，…pk都是n的质因数;a1、a2、a3…ak是p1、p2、p3，…pk的指数。具体情况可以百度之；附上一份代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int t; 8 ... 阅读全文