现在的位置: 首页 > 综合 > 正文

hdu 1215(因数)

2014年02月28日 ⁄ 综合 ⁄ 共 273字 ⁄ 字号 评论关闭

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1215

题目解析:暴力解决

代码:

#include<stdio.h>
#include<math.h>
int main(){
    int i,j,k,m,n,sum;
    scanf("%d",&n);
    while(n--){
        sum=1;
        scanf("%d",&m);
        for(i=2;i<=(int)sqrt(1.0*m);i++)
            if(m%i==0)
                if(i==m/i)
                    sum+=i;
                else sum+=i+m/i;
                printf("%d\n",sum);
    }
    return 0;
}

抱歉!评论已关闭.