题目 2518: 信息学奥赛一本通T1620-质因数分解

解题思路:

质数：除1以外，这个数只能被它自己整除的数，是质数。

最小的质数是2。

质数有：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71...等

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

n是两个不同质数的乘积，我们已经知道最小的质数是2，定义一个变量为i，把它赋值为2，用n去除它，判断它能不能被整除，如果不能让i++，继续循环去除。

如果能被整除，我们就知道了这两个质数，定义两个变量a和b，让a和b赋值成这两个质数，判断a和b这两个质数那个最大，这样就求出较大的那个质数。

利用这个思路就是：

被乘数×乘数=积

质数a×质数b=积

被除数÷除数=商

积÷质数a=质数b

积÷质数b=质数a

注意事项:

无

参考代码:

#include<stdio.h>

int main()

{

    int n,i=2,a,b;

    scanf("%d",&n);

    while (1)

    {

        if (n%i==0)

        {

            a=i;

            b=n/i;

            if (a>b)

            {

                printf("%d",a);

                break;

            }

            else if (b>a)

            {

                printf("%d",b);

                break;

            }

        }

        else

        {

            i++;

        }

    }

    return 0;

}