博客主页:PH_modest的博客主页
当前专栏:每日一题
其他专栏:
每日反刍
C++跬步积累
C语言跬步积累
座右铭:广积粮,缓称王!
首先在判断因子时可以进行优化:从2循环到n/2,n/2之后的数字不需要找;
然后记录每次的因子,因为因子每次都是递增的,所以只需要一个值记录就行;
最后需要比较ans和n,取最大值,因为ans取得值是因子也是素数,最后的结果也是
#include
#include
#include
#define int long long
using namespace std;
signed main()
{
int n;
cin>>n;
int ans=1;
for(int i=2;i*i<=n;i++)
{
if(n%i==0)//i是因子
{
ans = i;
while(n%i==0)
{
n/=i;
}
}
}
ans=max(ans,n);
cout<<ans<<"\n";
return 0;
}
每日一题系列旨在养成刷题的习惯,所以对代码的解释并不会特别详细,但足够引导大家写出来,选的题目都不会特别难,但也不是特别简单,比较考验大家的基础和应用能力,我希望能够将这个系列一直写下去,也希望大家能够和我一起坚持每天写代码。
之后每个星期都会不定期更新codeforces和atcoder上的题目,想要学习算法的友友们千万别错过了,有什么疑问欢迎大家在评论区留言或者私信博主!
在这里送大家一句话:广积粮,缓称王!