已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数 。
输入只有一行，包含一个正整数 n。
输出只有一行，包含一个正整数p，即较大的那个质数。
21
7
#include<iostream> #include<cstdio> #include<cmath> using namespace std; int a[2]; int main() { int p,b=0; scanf("%d",&p); for(int i=2;i<=p/2;i++) { if(p%i==0) { printf("%d",p/i); return 0; } } }
原文：http://www.cnblogs.com/kuaileyongheng/p/6710940.html