WU-蓝桥杯基础练习VIP-分解质因数 （C++代码）

这是一道比较常见的题目 先写一个判断素数的函数
接下来用while循环求出每个质因数

#include<iostream>
using namespace std;
bool prime(int n)//素数判断函数
{
	if(n<2) 
	return false;
	else
	{
		for(int i=2;i*i<=n;i++)
		{
			if(n%i==0) return false;
		}
	}
	return true;
}
void f(int n)
{
	int i=2; 
	if(prime(n))
	{
		cout<<n<<"="<<n<<endl; 
	}
	else
	{
		cout<<n<<"=";
	    while(n>1)//分解质因数
	    {
	    	if(n%i==0)
	    	{
	    		n=n/i;
	    		cout<<i;
	    		if(n!=1)
	    		cout<<"*"; 
			}
			else
			{
				i++;
			}
	    	
		}
		cout<<endl;
	} 
}
int main()
{
	int a,b;
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		f(i);
	}
	return 0;
 }