已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
输入只有一行，包含一个正整数n。
输出只有一行，包含一个正整数p，即较大的那个质数。
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <string> 5 #include <cstring> 6 #include <cstdlib> 7 #include <cmath> 8 #include <stack> 9 #include <queue> 10 #include <set> 11 #include <map> 12 #include <vector> 13 #include <ctime> 14 #include <cctype> 15 #include <bitset> 16 #include <utility> 17 #include <sstream> 18 #include <complex> 19 #include <iomanip> 20 #define inf 0x3f3f3f3f 21 typedef long long ll; 22 using namespace std; 23 ll n; 24 int main() 25 { 26 cin>>n; 27 for(int i=2; i<=n/2; i++) 28 { 29 if(n%i==0) 30 { 31 cout<<n/i<<endl; 32 break; 33 } 34 } 35 return 0; 36 }
原文：https://www.cnblogs.com/mxnzqh/p/11996124.html