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;}