DHU OJ | 基本练习-19 约数之和

19 约数之和

作者: 朱星垠 时间限制: 1S章节: 循环

问题描述 :

输入一个正整数（小于1000），计算这个正整数所有约数的和，并打印输出。

输入说明 :

你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行为一个正整数。

输出说明 :

对每组测试数据，你的程序需要向标准输出文件（通常为启动该程序的文本终端）依次输出一组对应的答案：这个正整数所有约数的和，所有数据前后没有多余的空行，两组数据之间也没有多余的空行。

输入范例 :

1
10

输出范例 :

1
18
 

笔记

题目要求求指定正整数所有约数的和，特别注意，求和的约数不得重复。如有25=5*5，但5只能被计算一遍。

代码

#include<stdio.h>
#include<math.h>

int main(){
	int a;
	while(scanf("%d",&a)!=EOF){
		int i;
		int sum = 0;
		for(i=1;i<=sqrt(a);i++){
			if(a%i==0){
				sum+=i;
				if(i!=a/i)
					sum+=a/i;
			}
		}
		
		printf("%d\n",sum);
	}
	
	return 0;
}