题意:
做题时参考了http://hi.baidu.com/shuxk/item/c2b981436bfe7adac0a59213
求[1,n]中约数最多的数n<10^9
对于一个大于1正整数n可以分解质因数:n=p1^a1*p2^a2*p3^a3*…*pk^ak,
则n的正约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1) .
那么对于这题,可以用质数连乘解决
取15个质数
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47
题意:
做题时参考了http://hi.baidu.com/shuxk/item/c2b981436bfe7adac0a59213
求[1,n]中约数最多的数n<10^9
对于一个大于1正整数n可以分解质因数:n=p1^a1*p2^a2*p3^a3*…*pk^ak,
则n的正约数的个数就是(a1+1)(a2+1)(a3+1)…(ak+1) .
那么对于这题,可以用质数连乘解决
取15个质数
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47