43:质因数分解

原题链接

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

输入

输入只有一行，包含一个正整数 n。

对于60%的数据，6 ≤ n ≤ 1000。
对于100%的数据，6 ≤ n ≤ 2*10^9。

输出

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

样例输入

21

样例输出

7

来源

NOIP2012复赛 普及组 第一题

源码

#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;}