质因数分解（算术基本定理）

• 注释：$p$指代素数
• 题面
• 题意：见题面。
• 解决思路：由题意知：$n=p_1{p}_2$。
  咦！！！
  这不就是算术基本定理吗？
  所以得出结论，$max(p_1,p_2)$就是所求的答案。
  直接枚举小于$\sqrt{n}$的因子，输出$n$除以因子就好了。
• AC代码

//优化
#pragma GCC optimize(2)
//C
#include
#include
#include
#include
//C++
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
//宏定义
#define N 1010
#define DoIdo main
//#define scanf scanf_s
#define it set::iterator
//定义+命名空间
typedef long long ll;
typedef unsigned long long ull;
const ll mod = 19260817;
const ll INF = 1e18;
const int maxn = 1e6 + 10;
using namespace std;
//全局变量
//函数区
ll max(ll a, ll b) { return a > b ? a : b; }
ll min(ll a, ll b) { return a < b ? a : b; }
//主函数
int DoIdo() {

	ios::sync_with_stdio(false);
	cin.tie(NULL), cout.tie(NULL);

	ll n;
	cin >> n;

	for (int i = 2; i * i <= n; i++) {
		if (n % i == 0) {
			cout << n / i << endl;
			return 0;
		}
	}
	return 0;
}
//分割线---------------------------------QWQ
/*



*/