【蓝桥杯】2022 省赛质因数个数

小可爱啦啦啦

已于 2023-04-11 09:44:40 修改

阅读量39

点赞数

文章标签：蓝桥杯算法职场和发展

于 2023-03-16 11:45:06 首次发布

本文链接：https://blog.csdn.net/weixin_44786665/article/details/129583182

版权

#include<bits/stdc++.h>
using namespace std;
bool zhishu(long long n){
    if(n==2)
        return true;
    if(n<2||n%2==0)
        return false;
    for(long long i=3;i<=sqrt(n)+1;i+=2){
        if(n%i==0)
            return false;
    }
    return true;
}
int main()
{
    long long n;
    int num=0;
    cin>>n;
    if(n<=1) cout<<'0';
    if(zhishu(n))
        cout<<"1"<<endl;
    else{
        for(long long i=2;i<=sqrt(n)+1;i++){
            if(n%i==0){
                if(zhishu(i))
                    num++;
                if(zhishu(n/i)&&(n/i!=i))
                    num++;
            }
        }
        cout<<num<<endl;
    }
    return 0;
}