标签：return int maxs L1 因子 006 maxl printf

首先在第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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。