的正约数
蓝桥杯求100!的正约数
这个问题猛地一看好像不能用暴力求解,他就是不能用暴力求解,因为这个数太大了.
怎么解决
1,首先我们要把1*2*3...100的质因数全部求出来.
  用暴力求解去遍历1~100,每个数的质因数,然后存在一个result的全局列表中
2,在计算每个质因数出现的次数,这里我用的是字典存储每个数字出现的次数
这里涉及到一个计算公式
整数=质因数n*质因数m
整 数 的 约 数 的 个 数 = ( n + 1 ) ∗ ( m + 1 ) 整数的约数的个数=(n+1)*(m+1)
整数的约数的个数=(n+1)∗(m+1)
12=223=2^2*3
12 的 约 数 的 个 数 就 是 n 12