以下程序的功能是;从键盘上输入一个大于等于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<
}