题目描述 Description
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入输出格式 Input/output
输入格式：
输入只有一行，包含一个正整数n。
输出格式：
输出只有一行，包含一个正整数p，即较大的那个质数。
输入只有一行，包含一个正整数n。
输出格式：
输出只有一行，包含一个正整数p，即较大的那个质数。
输入输出样例 Sample input/output
样例测试点#1
输入样例：
21
输出样例：
7
思路：这题是一个十分简单数学问题，可以把质因数从2到n的平方根寻找，如果发现一个数能刚好被n整除，输出大的那个（用n除以那个数）
代码如下：
1 #include <stdio.h> 2 #include <math.h> 3 int main() 4 { 5 int a,i; 6 //freopen("prime.in","r",stdin); 7 //freopen("prime.out","w",stdout); 8 scanf("%d",&a); 9 for(i=2;i<=sqrt(a);i++) 10 { 11 if(a%i==0) printf("%d ",a/i);//找到了，返回1 12 } 13 return 0; 14 }