以下程序的功能是;从键盘上输入一个大于等于3的整数,将其分解为质因子的乘积并输出.例如,输入50时,则输出;50;2*5*5;输入45时,则输出;45=3*3*5;输入37时.则出;37=37.

[程序]

#include

int prime(int x) //求大于x的最小质数(素数)

{

int flag=1;

x++;

while(___(1)___){

int i=2;

while(i

if(___(2)___)break;

i++;

}

if(i

}

return x;

}

void f(int n) //将n分解为若干个质数之积

{

int flag=1;

int i=2; //保证i为质数

do{

while(___(3)___){

if(flag==1){

cout<

flag=0;

}

else cout<<’*’<

n=n/i;

}

___(4)___

}while(i

if(n!=1)

if(flag==1) cout<

}

void main(void)

{

int x;

do{

cout<<"请输入一个整数,若小于3则重输;";

cin>>x;

}while(x<3);

cout<

f(x);

cout<

}