L1-006 连续因子 (20分)(C语言)

L1-006 连续因子 (20分)

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：
输入在一行中给出一个正整数 N（1<N<2
​31
​​ ）。

输出格式：
首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：
630
输出样例：
3
567

代码都有注释，大家应该都能看明白

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
  int i,j,n;
  int c_count=0;//统计连续因子的个数。
  int start=0;//连续因子的起点。
  scanf("%d",&n);
  for(i=2;i<sqrt(n);i++){
    int count=0;//作为一个暂时存储连续因子个数的容器。
    int a=n;
    int j=i;
    while(a%j==0){//只要a%j==0,就证明j是a的因子
      a=a/j;//能整除就a=a/j。
      j++;//j++，因子加1，判断是否还能整除。
      count++;//暂时容器+1.
    }
    if(c_count<count){//每次for循环都会得到一个count，让count与c_count相比较。哪个大要哪个。
      start=i;//连续因子的起点赋值为i。
      c_count=count;
    }
  }
  if(c_count){
    printf("%d\n",c_count);
    for(i=0;i<c_count;i++){
      printf("%d",start+i);//遍历输出连续因子。
      if(i!=c_count-1){
      printf("*");
      }
    }
  }
  else
  {
    printf("%d\n%d",1,n);//输入的数为素数时，输出本省既可，也就是n。
  }
  
  return 0;
  }

欢迎留言，一起加油。