【每日一题】—— 最大素因子

🌏博客主页：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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

之后每个星期都会不定期更新codeforces和atcoder上的题目，想要学习算法的友友们千万别错过了，有什么疑问欢迎大家在评论区留言或者私信博主！

在这里送大家一句话：广积粮，缓称王！