题目描述
blablabla
样例
蓝桥杯都过,这九个
blablabla
#include<iostream>
#include<cmath>
using namespace std;
long long n;
int main(){
cin>>n;
long long length = sqrt(n)+1;
long long now = n;
long long index = 0;
for(int i=2;i<=length;i++){
if(now%i==0){
index++;
}
while(now%i==0){
now/=i;
}
}
if(now!=1){
index++;
}
cout<<index<<endl;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla