【问题描述】
1200000有多少个约数(只计算正约数)。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:96
题解一:效率较低
#include <iostream>
#include <ctime>
using namespace std;
int main()
{
int ans = 0;
for (int i = 1; i <= 1200000; i ++)
{
if(1200000 % i == 0) ans ++;
}
cout << ans << endl;
cout << clock() <<" ms" << endl;
return 0;
}
题解二:效率高
#include <iostream>
#include <ctime>
using namespace std;
int main()
{
int ans = 0;
for (int i = 1; i <= 1200000 / i; i ++)
{
if(1200000 % i == 0)
{
ans ++;
if(i * i != 12000) ans ++;
}
}
cout << ans << endl;
cout << clock() << " ms" << endl;
return 0;
}