momoc::题解1563：蓝桥杯算法提高VIP-质因数 （C++代码）注解+分析

解题思路:例子分析： 66%2==0  那么就输出2*   

                                66/2=33   33%2！=0  而33%3==0  输出3*

                                33/3=11  显然11%11==0   此时 11/11=1 输出11，不输出*号

                              由此可知n=2时 不满足66相除2后的数33，就自增1   n=3 以此类推

注意事项:n不满足两个条件才自增1：不是素数，x不能被n整除

参考代码:

#include<iostream>
using namespace std;
int ss(int x){//素数判断方法
	int i;
	if(x==1 || x==2 )
  	return x;
	for(i=2;i<x;i++){
		if(x%i==0)
	        return 0;
	}
	return x;
}
int main()
{
	int  x,n,k;
	while(scanf("%d",&x)!=EOF)
	{
		printf("%d=",x);
		n=2;
		while(x!=1)
		{
			if( x%n==0 &&ss(n))//满足n是素数就相除
			{
				x=x/n;//相除
				printf("%d",n);
				if(x!=1)//x不等于1输出*号
					printf("*");

			}//不满足自增1
			else
				n++;
		}
		printf("\n");
	}
	return 0;

}