质因数分解

描述

说明

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

输入格式

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

数据规模：

对于60%的数据，6≤n≤1000。

对于100%的数据，6≤n≤2*109。

输出格式

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

样例

21

7

代码

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(){
    int a,i,j,max;
    scanf("%d",&a);
    for(i=2;i<sqrt(a);i++){
        if(a%i==0){
            j=a/i;
            break;
        }
    }
    if(i>j){
        max=i;
    }else{
        max=j;
    }
    printf("%d",max);
    return 0;
}