题解 | #质因数的个数#

质因数的个数

https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9

#include <iostream>
using namespace std;
int res=0;
inline void find(int n)
{
    for(int i=2;i<=n;i++)
    if(n%i==0){
        res++;
        find(n/i);
        break;
    }
}
int main() {
   int n;
   cin>>n;
   find(n);
   cout<<res;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

我就是0offer糕手:北大不乱杀
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务