问题描述
小明刚刚学习了如何计算长方形面积。他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?
如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。
输入
输入一行,包含一个整数 AA ,表示长方形的面积。约定 2≤A≤10002≤A≤1000。
输出
输出一行,包含一个整数 CC,表示有 CC 种可能的长方形。
样例
输入
4
输出
2
输入
6
输出
2
说明
【样例解释 1】
22 种长方形面积为 44,它们的长宽分别为 2×22×2,4×14×1。
【样例解释 2】
22 种长方形面积为 66,它们的长宽分别为 3×23×2,6×16×1。
用通过简单的循环和条件判断,就可以高效地解决这个问题啦~
不说废话哈,上正餐:
#include <iostream>
using namespace std;
int main() {
int g;
cin>>g;
int c=0;
for (int i=1;i*i<=g;++i) {
if (g%i==0) {
++c;
}
}
cout<<c<< endl;
return 0;
}
(小学生二次登场~)