7-5 连续因子

7-5 连续因子

7-5 连续因子#include <stdio.h>
#include <math.h>


int isPrime(int n);

int main()
{
	int N;
	int i,j;
	scanf("%d",&N);
	int maxb,maxl = 0;
	if(isPrime(N)){
		printf("1\n");
		printf("%d",N);
	}else{
		for(i = 2; i < sqrt(N)+1; i++)
		{
			int s;
			if(N%i == 0){
				s = i;
				for(j = i+1; j < sqrt(N)+1; j++)
				{
					s *= j;
					if(N%s != 0){
						break;
					}
				}
				if(maxl < j-i){
					maxl = j-i;
					maxb = i;
				}
			}
		}
		printf("%d\n",maxl);
		for(i = maxb; i < maxb+maxl - 1; i++){
			printf("%d*",i);
		}
		printf("%d",i);
		
	}

	return 0;
}

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