7-84 连续因子---重点

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

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

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

#include<stdio.h>
#include<math.h>
int prime(int n);
int f1(int n);

/*
16----输入 
max_i = 2----因为2就可以除 
sum = 2-----sum =2=i 
i = 2 j = 3  sum = 6----2*3,16%6!=0
max_i=2  max_j=2-----之前 
交换后max_i=2  max_j=2 ----没有换 
sum = 3------之后i++,sum=3 
i = 3 j = 4  sum = 12-----3,4,sum=3*4,16%12!=0,结束 
max_i=2  max_j=2---4-3=1
交换后max_i=2  max_j=2
sum = 4----i=4 
i = 4 j = 5  sum = 20 
max_i=2  max_j=2
交换后max_i=2  max_j=2
sum = 5
i = 5 j = 6  sum = 30
max_i=2  max_j=2
交换后max_i=2  max_j=2
sum = 6
i = 6 j = 7  sum = 42
max_i=2  max_j=2
交换后max_i=2  max_j=2
sum = 7
i = 7 j = 8  sum = 56
max_i=2  max_j=2
交换后max_i=2  max_j=2
sum = 8
i = 8 j = 9  sum = 8
max_i=2  max_j=2
交换后max_i=2  max_j=2
1
2

*/

//有点啰嗦了，我就改为了sqrt,但是错误了 

/*
12
max_i = 2
sum = 2-----i=2,j=3,此时sum = 2*3=6,但12%6==0,所以j+1,所以就是4 
i = 2 j = 4  sum = 24 ==4*6!=0
max_i=2  max_j=2
交换后max_i=2  max_j=3 ---此时就 
sum = 3 --i=3
i = 3 j = 5  sum = 60 --3*4=12,正好可以 
max_i=2  max_j=3---但此时不可以 
交换后max_i=2  max_j=3
sum = 4
i = 4 j = 5  sum = 20
max_i=2  max_j=3
交换后max_i=2  max_j=3
sum = 5
i = 5 j = 6  sum = 30
max_i=2  max_j=3
交换后max_i=2  max_j=3
sum = 6
i = 6 j = 7  sum = 6
max_i=2  max_j=3
交换后max_i=2  max_j=3
2
2*3
*/

int main()
{
	int n; 
	scanf("%d",&n);
	f1(n);
} 
 
int f1(int n)
{
	int sum=1;
	int i,j;
	int max_i=0,max_j=0;
	
	if(prime(n))
 	{
  		printf("%d\n",1);
  		printf("%d\n",n);
  		return 0;
  
  	 }
	    
  	for(i=2;i<=sqrt(n);i++)
  	{
   		if(n%i==0)
   		{
    		max_i=i;
    		max_j=i;
    		break;
   		}
  	}
  	
  	printf("max_i = %d\n",max_i);
  	
  	for(i=2;i<=n/2;i++)
 	{
  	 	sum=i;
  	 	printf("sum = %d\n",sum);
   		for(j=i+1;j<=n/2;j++)
   		{
    		sum*=j;
    		if(n%sum!=0)
    			break;
   		}
   		
   		printf("i = %d j = %d  sum = %d\n",i,j,sum);
   		printf("max_i=%d  max_j=%d\n",max_i,max_j);
   		
   		if(max_j-max_i+1<j-i)
   		{
    		max_i=i;
    		max_j=j-1;
   		}
   		printf("交换后max_i=%d  max_j=%d\n",max_i,max_j);
  	}
  
  	printf("%d\n",max_j-max_i+1);
  	for(i=max_i;i<=max_j;i++)
  	{
   		if(i!=max_j)
   			printf("%d*",i);
   		else
   			printf("%d\n",i);
  	}
}

int prime(int n)    //验证素数 
{
 int i;
 for(i=2;i<=sqrt(n);i++)
 {
  if(n%i==0)
  return 0;
 }
 return 1;
 
}

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

int main()
{
	int N;
	int maxString = 0;
	int count = 0;
	int num = 0;
	int firstNum = 0;
	
	scanf("%d",&N);
	int i;
	
	/*
	12  3
	2
	num = 6
	j=3
	count =1;
	6%3 ==0
	num = num/3 =2;
	j++ = 4
	count ++ =2
	*/ 
	
	for(i = 2; i <= sqrt(N); i++)
	{
		num = N;
		count = 0;
		int j = i;
		while(num%j == 0)
		{
			num = num/j;
			j++;
			count++;
		}
		
		if(count > maxString)
		{
			maxString = count;
			firstNum = i;
		}
	}
	
	
	
	if(maxString)
	{
		//判断是否存在连续数 
		printf("%d\n",maxString);
		int i;
		for(i = 0; i < maxString; i++)
		{
			printf("%d",firstNum + i);
			if(i != maxString-1)
			{
				printf("*");
		}
			}
				
	}
	else
	{
		printf("1\n%d",N);
	}

	
	return 0;

}