2966: 最大质因子序列

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int ss(int x)

{

//判断是否为素数

    int sum=0;

    for(int i=1; i<=x; i++)

    {

        if(x<2)

        {

            return 0;

        }

        for(int i=2; i<=x/i; i++)

        {

            if(x%i==0)

            {

                return 0;

            }

        }

        return 1;

    }

}

//找出最大质因数

int zyz(int x)

{

   for(int i=x; i>=2; i--)

    {

        if(x%i==0&&ss(i))

        {

            return i;

        }

    }

}

int main()

{

    int m,n;

    cin>>m>>n;

    int flag=1;

    for(int i=m; i<=n; i++)

    {

//使最后一个是后面没有逗号

            if(flag==1)

            {

//直接输出最大质因子

                cout<<zyz(i);

                flag=0;

            }

            else

            {

                cout<<','<<zyz(i);

            }

    }

    return 0;

}