C++菜鸟求救

来源：百度知道 编辑：UC知道 时间：2024/09/24 02:37:18
分解一个数的质因子。例如，540=1*2*2*3*3*3*5

谢谢阿，大家帮帮忙阿
书上的例题，我在网上找了半天也没个结果

//1不是质数，故不能算质因子。
#include<iostream>
using namespace std;
int main()
{
int n,i;
cout<<"please input a number:"<<endl;
cin>>n;
cout<<n<<"=";
for(i=2;i<=n;i++)
{
while(n!=i)
{
if(n%i==0)
{
cout<<i<<"*";
n=n/i;
}
else
break;
}
}
cout<<n<<endl;
return 0;
}

1是质因子吗？