1096. Consecutive Factors (20)

#include<cstdio>
#include<math.h>
int main()
{
  long long  len=0,best_len=0,ans = 0,best_ans=0,x=2,temp=0,y=2;

  long long num=0,back=0;
  
  

  scanf("%lld",&back);
  num = back;
  temp = (long long)sqrt(1.0*num);
  len=0;best_len=0;ans = 0;best_ans=0;x=2;y=2;
  while(x<=temp)
  {
    y = x;
    len = 0;
    num = back;
    while((num % y) == 0)  //寻找连续因子
    {
      len++;
      num = num/y;
      y++;
    }
    if(len>best_len)      //记录更长的
    {
      best_len = len;
      best_ans = x;
    }
    x++;
  }
  
  if(best_len == 0)        //特殊情况
  {
    printf("1\n%lld",num);
  }
  else
  {
    printf("%lld\n",best_len);
    for(int i=0; i<best_len; i++)
    {
      if(i == 0)
        printf("%lld",best_ans);
      else
        printf("*%lld",best_ans+i);
    }
  }
  printf("\n");
  return 0;
}