L1-006 连续因子 (20分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 567 就是 3 个连续的数字。给定任一正整数 N，要求编写程序

Posted 2022-11-29 流楚丶格念

文章目录

• L1-006 连续因子 (20分)
• 代码

L1-006 连续因子 (20分)

输入样例：

630  

输出样例：

3   
5*6*7

代码

package com.leetcode.www;

import java.util.*;
public class Main
    public static void main(String[]args)
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int max = 0;//连续因子的最大个数
        int start = 0;//第一个连续因子是多少
        for(int i=2;i<Math.sqrt(n);i++)
            int p = n;
            int q = i;
            int count=0;
            while(p%q==0)//就630来说当2满足时，判断下一位3
                count++;
                p = p/q;//因为2已经满足，所以应该变为630的一半进行判断
                q++;
            
            if(count>max)
                max= count;
                start = i;
            
        
        if(max>0)
            System.out.println(max);
            String[]list = new String[max];
            for(int i=0;i<max;i++)
                list[i] = Integer.toString(start+i);
            
            System.out.println(String.join("*",list));
        
        else
            System.out.println("1");
            System.out.println(n);