PAT L1-006 连续因子

原题：PAT L1-006

这个题不难，暴力就能过，但是是个教训QAQ

最开始想的是从前往后找，那么就会碰到一个问题  比如 60这个数据点  正确答案应该是 3*4*5

然而从前往后找的话就会是 2*3 因为找到4的时候除不断就会跳出来。。。

找最长因子应该先找大的因子  我想大概是因为小因子能除断数更多。。

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

int mmax;
int a[1000000];
int main() {
    int n,t,p;
    int i;
    while(~scanf("%d",&n)) {
        mmax=0;
        p=n;
        t=sqrt(n)+10;
        memset(a,0,sizeof(a));
        for(int i=2; i<t; i++)
            if(n%i==0)
                a[i]=1;
        for(int i=t; i>=2; i--) {
            if(a[i]==1) {
                long long sum=n;
                int k=0,j;
                for(j=i;;){
                    sum/=j;
                    k++;
                    j--;
                    if(sum%j||!a[j])break;
                }
                if(mmax<=k) {
                    mmax=k;
                    p=j+1;
                }
            }
        }
        if(mmax==0) {
            printf("1\n%d\n",n);
        } else {
            printf("%d\n",mmax);
            printf("%d",p);
            for(i=1; i<mmax; i++)
                printf("*%d",p+i);
            printf("\n");
        }
    }
    return 0;
}