40分??
查看原帖
40分??
1428053
TaycanTurboS_owner楼主2025/6/26 21:08

为啥只有40

#include<bits/stdc++.h>
using namespace std;
long long n,n0,s,a,j;
int main(){
    cin>>n;
    n0=n;
    for(int i=2;i*i<=n0;i++){
        a=0,j=1;
        while(n%i==0){
            n/=i;
            a++;
        }
        s+=(sqrt(8*a+1)-1)/2;
    }
    if(n!=1){
        s++;
    }
    cout<<s;
    return 0;
}
2025/6/26 21:08
加载中...