PAT (Advanced Level) Practice A1096 Consecutive Factors （20 分）(C++)（甲级）（连续因数）

版权声明：假装有个原创声明……虽然少许博文不属于完全原创，但也是自己辛辛苦苦总结的，转载请注明出处，感谢！ https://blog.csdn.net/m0_37454852/article/details/86609430

题目链接：1096 Consecutive Factors

using namespace std;
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include <ctime>
#include <cmath>

int main()
{
    int start = 0, temp_start = 0, len = 0, temp_len = 0;
    long long int N, temp_product;//放置乘积出现越界
    scanf("%lld", &N);
    int sqr = (int)sqrt(1.0*N);//只考虑开方以内即可
    for(int i = 2, j; i<=sqr; i++)
    {
        if(N%i == 0)//i为因数，再查看有多少个连续的因数
        {
            temp_len = 1, temp_product = i;
            for(j=i+1; !(N%(temp_product*j)); j++)
            {
                temp_product *= j;
                temp_len++;
            }
            if(temp_len > len)//更新
            {
                start = i;
                len = temp_len;
            }
        }
    }
    if(!len) len = 1, start = N;//该点要注意，小于开方以内无因数，则其本身必为因数
    printf("%d\n", len);//打印注意控制格式
    if(len--) printf("%d", start++);
    while(len--) printf("*%d", start++);
	return 0;
}