B2084 质因数分解

提示：关注+评论+点赞有好运

题目描述

已知正整数 $n$ 是两个不同的质数的乘积，试求出较大的那个质数。

输入格式

输入只有一行，包含一个正整数 $n$（$6<n<10^9$）。

输出格式

输出只有一行，包含一个正整数 $p$，即较大的那个质数。

样例 #1

样例输入 #1

21

样例输出 #1

7

AC Code：

#include<bits/stdc++.h>
using namespace std;
int max1 = INT_MIN;
int zys(int n) {
	for (int i = 2; i <= n / 2;i++) {
		if (n % i == 0) {
			max1 = max(max1, i);
		}
	}
	return max1;
}
int main() {
	int n;
	cin >> n;
	cout << zys(n);
	return 0;
}

友情链接：B2084 质因数分解

ヾ(￣▽￣)Bye~