题目描述
已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。
输入样例
21
输出样例
7
C++ 代码
#include<iostream>
using namespace std;
int main()
{
int n,i=2;
cin>>n;
while(i<=n)
{
if(n%i==0)//直接找出
{
n/=i;//n变为较大质数
break;//跳出循环
}
i++;//试一试下一个数
}
cout<<n;
}//已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。