L1-006 连续因子

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

输入格式：

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

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

输入样例：

630

输出样例：

3
5*6*7

解析：在这里从 i = 2 开始枚举第一个乘的数，枚举到m

注意点：
1.数据10：
最长连续因子为1，但输出数据应为1 2 而不是1 10 因为要输出最小的最长连续因子

2.数据2：
这时候最长因子也为1，但输出结果为1 2，即那一个因子即为本身
以上两种情况可另写一素数判断函数进行，处理，当然也可以不用，循环次数增加即可，如我写的代码

代码

import math 
m = int(input())
maxco = 0#记录最长连续因子数量
co = 0  #记录连续因子数量
start = 1 #记录最长连续因子第一个
j = 2
while j<=m:
     temp = m
     for i in range(j,m+2):  #for语句写法
        if temp%i==0:
             co += 1
             temp = int(temp/i)
             if co > maxco:
                 maxco = co
                 start = j
        else:
             co = 0
             j += 1
             break
            
print(maxco)
for i in range(0,maxco-1):
     print(str(start+i)+"*",end='')
print(str(start+maxco-1))

不过运行结果有一个超时