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

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

//优化
#pragma GCC optimize(2)
//C
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//C++
#include<unordered_map>
#include<algorithm>
#include<iostream>
#include<istream>
#include<iomanip>
#include<climits>
#include<cstdio>
#include<string>
#include<vector>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
//宏定义
#define N 1010
#define DoIdo main
//#define scanf scanf_s
#define it set<ll>::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
/*



*/