摘要： 转载自：http://blog.sina.com.cn/s/blog_6c7729450100t39o.html筛选法+DP，首先筛选一次，标记所有素数，并对所有合数求出一个质因数。然后开始DP，素数的约数个数无疑是2；对于合数N，可以写成 a1^b1*a2^b2*…*an^bn的形式，则N的约数个... 阅读全文