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

题目描述 Description

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

输入输出格式 Input/output

输入格式：
输入只有一行，包含一个正整数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\n",a/i);//找到了，返回1
12     }
13     return 0;
14 }