IDE:codeblocks
日期:2019/11/30
功能:对输入的整数k输出它的全部素数因子
例如:当k=126时,素数因子为:2,3,3,7。要求按如下格式输出:126=233*7
#include <iostream>
using namespace std;
int f(int k)
{
int i=2;
cout<<k<<'=';
while(k!=1)
{
while(k%i==0)
{
cout<<i;
k=k/i;
if(k!=1)
cout<<'*';
}
i++;
}
return 0;
}
int main()
{
int k;
cin>>k;
f(k);
return 0;
}