质因数分解

描述

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

格式

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

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

样例

输入样例
21
输出样例
7

代码及详细注释

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main()
{
    int n,i,j,max;
    scanf("%d",&n);//输入某数
    for(i=2;i<=sqrt(n);i++){//从i=2开始，遍历到n的平方根。sqrt(n)是对n开平方根。
        if(n%i==0){
            j=n/i;//i和j都是两个不同质数，相乘即时n
            break;
        }
    }
    //比较i，j大小。输出较大的数
    if(i>j){
        max=i;
    }
    else{
        max=j;
    }
    printf("%d\n",max);
}

质因数分解（c语言）_i++


写于2021年7月17日8：50，谢谢观看。若有不足，希望评论区指点一二。