蓝桥杯算法提高VIP-因式分解 （C++代码）

#include<bits/stdc++.h>
using namespace std;
int zhi(int a)
{
	int y;
	if(a<2) return 0;
		y=(int)sqrt(a);
	for(int i=2;i<=y;i++)
		if(a%i==0) return 0;
	return 1;
}
int main()
{
	int n;
		cin>>n;

	int i=2;
	if(zhi(n))
		cout<<n<<endl;
	
	else
{
		while(n>1)//分解质因数
		{
			if(n%i==0)
				{
					n=n/i;
					cout<<i;
					if(n!=1)
						cout<<"*";
				}
				else
					i++;
			
		}
		cout<<endl;
	}
		
	return 0;
}

解题思路:

注意事项:

参考代码: