NOIP2012-普及组复赛-第一题-质因数分解

题目描述 Description

已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。

 输入输出格式 Input/output

输入格式：
输入只有一行，包含一个正整数n。
输出格式：
输出只有一行，包含一个正整数p，即较大的那个质数。

 输入输出样例 Sample input/output

样例测试点#1

输入样例：

21

输出样例：

7

思路：这题是一个十分简单数学问题，可以把质因数从2到n的平方根寻找，如果发现一个数能刚好被n整除，输出大的那个（用n除以那个数）

代码如下：

 #include <stdio.h>
 #include <math.h>
 int main()
 {
     int a,i;
     //freopen("prime.in","r",stdin);
     //freopen("prime.out","w",stdout);
     scanf("%d",&a);
     for(i=;i<=sqrt(a);i++)
     {
         if(a%i==) printf("%d\n",a/i);//找到了，返回1
     }
     return ;
 }