P1075 [NOIP2012 普及组] 质因数分解 :
已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数。
#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;
}