规律题总结(持续更新)
题目链接:5.煎蛋的梦想 - 蓝桥云课 (lanqiao.cn)
#include <iostream>
#include <algorithm>
using namespace std;
int n,k,sum=0;
bool fun(int x)
{
for(int i=2; i<=(int)sqrt(x); i++)
{
if(x%i==0)
{
return false;
break;
}
}
return true;
}
int main()
{
cin>>n;
if(!fun(n))
{
for(int i=2; n>1; i++)
{
while(n%i==0)
{
sum+=i;
n/=i;
}
}
cout<<sum<<endl;
}
else
{
cout<<(n==1?0:n)<<endl;
}
return 0;
}