题目
约数的个数及其和 |
难度级别: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);
}