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=2;i<=sqrt(a);i++)
    {
        if(a%i==0) printf("%d\n",a/i);//找到了，返回1    
    }                          
    return 0;
}