0074-约数的个数及其和

题目

约数的个数及其和

难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B

试题描述

给定一个正整数 n（不超过 10000），计算并输出 n 的约数的个数 m，以及 n 的所有约数的和 sum。

输入

一个数 n 。

输出

两个数，分别为 m 和 sum。

输入示例

144

输出示例

15 403

分析

　　这道题和0072有着异曲同工之妙。只不过是换了个条件。

代码

#include<bits/stdc++.h>
using namespace std;
int n,cnt,sum;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		if(!(n%i))//i是n的因数。
		{
			sum+=i;//累加。
			cnt++;//个数加1。
		}
	}
	printf("%d %d",cnt,sum);
}