C/C++ 分解质因数

题目：

思路：

? ? ? ?一开始怎么可能有思路，不会就问，问百度，问Al等等，不要想太多，你做不出来的，前期多借鉴，等直接有能力了多实践，ok？

? ? ? ? 直接dy搜索质因数分解，看了几个大佬的笔记，ok，直接拿下。

代码一（运用while循环）：?

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int m=2;
	cout<<n<<"=";	    //为输出做准备 
	while(n!=1)
	{ if(n % m==0){
		n/=m;
		cout<<m;
		if(n!=1)
		{
			cout<<"*";
		}                 //非常重要，你直接输出的话，会导致最后一个数后面还有*  例如 (90=2*3*3*5*) 
	    }
	    else 
	    {
		    m++;
	    }
	} 
	return 0;
}

代码二（do-while循环）：

#include <iostream>
using namespace std;

int main ()
{
	int n,i=2;
	cin>>n;
	cout<<n<<"=";
	do {
		while(n%i==0) {
			cout<<i;
			n=n/i;
			if(n!=1) cout<<"*";
		}
		i++;
	}
	while(n!=1);
    return 0;
}

重要知识点：

? ? ? ?输出*的问题：

	if(n!=1)
		{
			cout<<"*";
		}   //非常重要，你直接输出的话，会导致最后一个数后面还有*  例如 (90=2*3*3*5*)