加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
因子个数.cpp 569 Bytes
一键复制 编辑 原始数据 按行查看 历史
墨澜1024 提交于 2022-05-28 11:10 . 因子个数
// write your code here cpp
#include<iostream>
#include<cmath>
using namespace std;
int CountFactor(int n)
{
int count = 0;
for (int i = 2; i <= sqrt(n); ++i)
{
if (n % i == 0)
{
while (n % i == 0)
{
n /= i;
}
count++;
}
}
if (n != 1)
{
count++;
}
return count;
}
int main()
{
int n;
while (cin >> n)
{
int res = CountFactor(n);
cout << res << endl;
}
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化