题目集 连续因子

# include <stdio.h>
# include <math.h>

int is_prime(int n)
{
	int ret=1;
	for (int i=2;i<=sqrt(n)+1;i++)
	{
		if (n%i==0) ret=0;
	}
	return ret;
}

int main()
{
	int n,s=1,left,right,max=0;
	
	scanf("%d",&n);
	
	if (is_prime(n))
	{
		printf("1\n%d",n);
		return 0;
	}
	
	int j;
	
	for (int 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 (max<j-i)
			{
				max=j-i;
				right=j;
				left=i;
			}
		}
	}
	
	printf("%d\n",max);
	
	for (int i=left;i<right;i++)
	{
		printf("%d",i);
		if (i!=right-1)
		printf("*");
	}
	
	
	return 0;
}