描述

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

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

对于60%的数据,6 ≤ n ≤ 1000。
对于100%的数据,6 ≤ n ≤ 2*10^9。输出输出只有一行,包含一个正整数 p,即较大的那个质数。样例输入
21
样例输出

7

代码如下:

#include<stdio.h>
int main()
{
    int i,m,n;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=2; i<=n; i++)
        {
            if(n%i==0)
            {
                m=n/i;
                break;
            }
        }
        printf("%d\n",m);
    }
    return 0;
}