L1-006-连续因子

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

开始的思路是循环尝试的暴力方法

1.此题目的原型类似于找素数，利用嵌套的循环来解决。

2.为了防止超时，又因为除了所有素数，至少会有两个数相乘，所以将循环控制在sqrt（）中；

3.因为有记录长度的变量，可以利用此变量来将特殊情况（即所有素数）表示，即如果长度为1，那么就输出长度1和数本身；

#include<stdio.h>
#include<math.h>
int isPrime(int n)
{
    int i;
    for (i=2;i<=sqrt(n)+1;i++)//重点：sqrt(n)+1
    {
        if (n%i==0)
            return 0;
    }
    return 1;
}
int main()
{
 int i,n,s,maxs=0,maxl=0,j;
    scanf("%d",&n);
    if (isPrime(n))
    {
        printf("1\n");
        printf("%d\n",n);
        return 0;
    }//若为素数则不符合题意 
 for(i=2;i<=sqrt(n)+1;i++)
 {
  if(n%i==0)
  {
   s=i;
   for(j=i+1;j<=sqrt(n)+1;j++)
   {
    s*=j;
    if(n%s!=0)
    break;
   }//判断因子是否连续 ，若不连续则寻找下一个 
   if(maxs<j-i)//判断j-i>0，说明有连续 
   {
    maxs=j-i;//给maxs赋值，继续循环找出最长的 
    maxl=i;
   }
  }
 }
 printf("%d\n",maxs);
 for(i=maxl;i<=maxs+maxl-1;i++)
 {
  if(i!=maxl)
   printf("*");
  printf("%d",i);
 }
 return 0;
}
 

标签：return,int,maxs,L1,因子,006,maxl,printf
来源： https://blog.csdn.net/BoHeqixi/article/details/122754750