首页 > 代码库 > 第一章 基本概念_因子和。给一个正整数n,请求n所有因子的累加和

第一章 基本概念_因子和。给一个正整数n,请求n所有因子的累加和

#include <stdio.h>//1172.因子和
#include <math.h>
int main()
{    long n;    
     int i, sum;    
     while(scanf("%d", &n)&&n!=0)    
   {        
     sum = 0;        
     if(n==1){printf("1\n");continue;}        
     else        
   {        
    for(i=1;i<sqrt(n);i++)  {
         if(n%i==0)sum=sum+i,sum+=n/i;  
    }             
        int j=sqrt(n);
        if(n==j*j) sum+=j;           
    printf("%d\n", sum);        
     }    
    }   
  return 0;
}

第一章 基本概念_因子和。给一个正整数n,请求n所有因子的累加和