码题集——约数个数

最新推荐文章于 2024-10-09 22:28:58 发布

weixin_45917137

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量112

点赞数 3

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_45917137/article/details/136534008

版权

这篇文章展示了如何使用C++编写程序，通过循环和条件判断计算输入整数n的素数因子个数，并输出结果。

摘要由CSDN通过智能技术生成

C++代码：

#include<bits/stdc++.h> 

using namespace std;

int main( )
{
    int n;
    cin >> n;
    int ans=1;
    for(int i=2;i*i<=n;i++){
        int tmp=0;
        while(n%i==0)
	        tmp++,n/=i;
            ans*=(tmp+1);
    }
    if (n!=1)
        ans*=2;
    cout << ans;

    return 0;
}