出题人:root
描述
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。
输入描述
输入只有一行,包含一个正整数 n。
输出描述
输出只有一行,包含一个正整数 p,即较大的那个质数。
用例输入 1
21
用例输出 1
7
代码
//分解质因子
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
for(int i=2;i<=n;i++){//循环从2开始
if(n%i==0){//判断是否是质因数
cout<<n/i;//输出最大的质因数
break;//适时退出
}
}
return 0;
}