不需要判断大小

解题思路:

定义一个函数来判断质数，再用循环从小到大找数x，要求满足：

    1.该数是质数；    2.n对该数的余数为0；    3.n除以该数得到的因数也是质数。

满足条件的第一个数x就是n的最小质因数，那么n/x就是最大的质因数。

注意事项:

参考代码:

#include<stdio.h>
#include<math.h>

int isPrime(int num)
{
    if(num<2)
    {
        return 0;
    }
    if(num == 2)
    {
        return 1;
    }
    if(num%2==0)
    {
        return 0;
        
    }
    for(int i=3;i<=sqrt(num);i++)
    {
        if(num%i==0)
        {
            return 0;
        }
    }
    
    return 1;
}

int main(void)
{
    long int  n,q = 1;
    scanf("%ld",&n);
    
    for(int i=2;i*i<=n;i++)
    {
        if(isPrime(i)&&n%i==0&&isPrime(n/i))
        {
            q = n/i;
            break;
        }
    }
    
    printf("%ld",q);
    
    return 0;
}