题解 | 最小乘积代价和
最小乘积代价和
https://www.nowcoder.com/practice/0096a5fa8a344a099be103e2d9395cc4
#include<bits/stdc++.h>
using namespace std;
int n,x=1;
int main(){
cin>>n;
int res=0;
for(int i=2;i*i<=n;i++){
while(n%i==0){
res+=i;
n=n/i;
}
}
if(n>1) res+=n;
cout<<res<<endl;
return 0;
}
查看27道真题和解析