刷题路-质因数分解

质因数分解

题目描述

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

输入格式

一个正整数n。

输出格式

一个正整数p，即较大的那个质数。

输入输出样例

输入 #1

21

输出 #1

7

因为所有的合数都能被质数分解，所以如果n无法整除一个质数的话，那么这个质数的倍数也不能被n整除。所以就不需要判断质数了。

 #include<stdio.h>
    int main()
    {
        int i,j,k,s,n,ans;
        scanf("%d",&n);
        for(i=2;i*i<=n;i++)
        {
            if(n%i==0)
            {
                ans=n/i;
                break;
            }
        }
        printf("%d",ans);
        return 0;
}

希望能帮到你。