摘要: 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1215<br />两个解题思路:一是,穷举,2到那个数n的所有数,对n整除,能整除就是约数,然后相加。当然,去掉数n自身。二是,化简为素数方幂的乘积,我估计这个算法跟素数方幂的乘积有关。当然,去掉数n自身。一个搜索到的解题代码:#include <stdlib.h>#define MAX 5000int flag[MAX];int main(int argc,char *argv[]){ int T,n,i,j; flag[1]=0; for(i=2;i<MAX;i+ 阅读全文
posted @ 2011-06-02 16:14 草珊瑚 阅读(429) 评论(0) 推荐(0) 编辑