
已知正整数 nn 是两个不同的质数的乘积,试求出较大的那个质数。
输入格式输入只有一行,包含一个正整数 nn。
输出格式输出只有一行,包含一个正整数 pp,即较大的那个质数。
数据范围6≤n≤2∗1096≤n≤2∗109
输入样例:21输出样例:
7CODE
#includeusing namespace std; int main(){ int n; scanf("%d", &n); for(int i=2; i*i <=n; i++) if(n % i == 0) printf("%dn", n / i); return 0; }