题目内容
已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。
输入格式
输入只有一行,包含一个正整数 n(6<n<109)。
输出格式
输出只有一行,包含一个正整数 p,即较大的那个质数。
样例 1 输入
21
样例 1 输出
7
全部程序输出:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=n-1;i>=2;i--)
{
if(n%i==0)
{
cout<<i<<endl;
break;
}
}
return 0;
}