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

上一篇:Android APP 分享图片文字到微信刚開始正常,后面就不弹出分享框了


下一篇:LeetCode——1447. 最简分数(Java)