团体程序设计天梯赛PTA L1-006连续因子

题意：编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

思路：找到n中（开平方后）的所有因子，逐个判断它的最长连续因子个数。

#include <iostream>
#include<math.h>
using namespace std;

int main()
{
    long long n, i, m = 0, j, k;
    cin >> n;
    int q = 1;
    //找n中的因子进行判断
    for(i = 2; i <= sqrt(n); i++)
    {
        q = 1;
        for(j = i; j * q <= n; j ++)
        {
            if(n % (q*j) == 0)
            {
                if(j-i+1 > m)
                {
                    m = j-i+1;//m用来记录连续因子的最大个数
                    k = j;//k用来记录结束的因子
                }
                q *= j;//累乘前面的连续因子

            }
            else
                break;
        }
    }
    if(m == 0)//特殊情况
    {
        k = n;
        m = 1;
    }
    cout<<m<<endl;
    k -= m;
    k ++;
    cout<<k;
    k ++;
    m -= 1;
    while(m--)
    {
        cout<<"*";
        cout<<k;
        k++;
    }
    return 0;
}