PTA L1-006 连续因子(Python实现) 测试点全过

$前言：$本系列题使用的是“PTA中的团体程序设计天梯赛——练习集”的题库，难度有L1、L2、L3三个等级，分别对应团体程序设计天梯赛的三个难度，如有需要可以直接查看对应专栏。发布个人的刷题笔记的同时，也是希望可以帮助到有需要的人，我会尽量的解释每一步代码，如有错误或者可以优化的地方还望各位CSDN的朋友可以指出来。更新速度预计是每天不定时更新三道，若当天没有更新后期将会补上。

题目

一个正整数 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

题解

import math
n = int(input())

count = 0
maxcount = 0
start = 0
for i in range(2, int(math.sqrt(n))+1):#连续因子的最大数不会超过根号n
    temp = n
    count = 0
    j = i
    while temp % j ==0:
        temp //= j
        j += 1
        count += 1
    if count > maxcount:
        maxcount = count
        start = i

if maxcount == 0:
    print(1)
    print(n, end='')
else:
    print(maxcount)
    for i in range(maxcount):
        print(start + i, end='')
        if i != maxcount - 1:
            print("*", end='')