题目描述
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入格式
一个正整数n。
输出格式
一个正整数p,即较大的那个质数。
输入输出样例
输入 #1
21
输出 #1
7
说明/提示
n≤2×10^9
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 cin>>n; 7 for(int i=2;i<=n;i++){ 8 if(n%i==0){ 9 cout<<n/i; 10 return 0; 11 } 12 } 13 }