科大讯飞笔试

1.分解质因数
题目描述：
编写一个函数用递归实现将一个正整数分解质因数，如50=255，则程序打印"255"，每个素因子之间用*号隔开。如果这个数本身是素数，则直接输出素数。

输入描述:
50

*输出描述：
2*5 5

函数代码：

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int k=0;
	int res[100];
	for(int i=2;i<=n;i++)
	{
		while(n!=i)
		{
			
		    if(n%i==0)
		    {
		    	
			    cout<<i<<"*";
			    n=n/i; 
		    }
		    else
		    {
			    break;
		    }   
     	}
	}
	cout<<n;
	return 0;	
	
}