L1-006 连续因子 (20 分)天梯赛连续因子C++实现

题目链接
题目：
一个正整数 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

代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int i,j,sum=0,sum0,end0,end;
	long n;
	cin>>n;
	for(i=2;i<sqrt(n);i++)
	{
		sum0=0;
		j=i;
		end0=j;
		while(n%j==0)
		{
			sum0++;
			end0++;
			j=j*end0;
		}		
		if(sum<sum0)
		{
			sum=sum0;
			end=end0-1;
		}
	}
	if(sum>0)
	{
		cout<<sum<<endl;
		for(i=end-sum+1;i<=end;i++)
		{
			cout<<i;
			if(i!=end)
			cout<<"*";
		}
	}
	else
	{
		cout<<"1\n";
		cout<<n;
	}
		
 } 

一开始以为如果输入的是一个素数，那么输出0就好了，所以导致测试时最后两个测试点答案错误，后来仔细读一遍题后发现如果是素数，1不算，但它本身算一个，所以连续因子个数为1。