信息学奥赛一本通：1410：最大质因子序列

1410：最大质因子序列

【题目描述】

【输入】

【输出】

【输入样例】

5 10

【输出样例】

5,3,7,2,3,5

第一种：判断剩下一个的那几个数，先看是素数吗，不是然后除比那个数小1的数（或再小的），如果k是素数，就

输出来，跳出

#include
#include 
#include
int a[100001];
int mxx(int y)//是素数吗
{	
	for(int i=2;i=2;k--)
		{if(i%k==0)
		
			if(mxx(k))
			{
			printf("%d,",k);
			break;
			}
		}
	}

}
if(mxx(n))//为了那个逗号，又弄了一遍代码
printf("%d",n);
else
	{
		for(int k=n-1;k>=2;k--)
		{if(n%k==0)
		
			if(mxx(k))
			{
			printf("%d",k);
			break;
			}
		}
	}

return 0;
}

第二种：每个循环加了个不加逗号的条件。

#include
#include 
#include
int a[100001];
int mxx(int y)
{	
	for(int i=2;i=2;k--)
	
		   if(i%k==0)
		
				if(mxx(k))
		
			{
				if(i==n)
		{
		printf("%d",k);
		break;}
		
		else
	   {
	   printf("%d,",k);	
			break;}
			}
		
	}

}


return 0;
}