#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;
}
【蓝桥杯】2022 省赛 质因数个数
于 2023-03-16 11:45:06 首次发布