填空题
以下程序的功能是;从键盘上输入一个大于等于3的整数,将其分解为质因子的乘积并输出.例如,输入50时,则输出;50;2*5*5;输入45时,则输出;45=3*3*5;输入37时.则出;37=37.
[程序] (4分)
#include
int prime(int x) //求大于x的最小质数(素数)
{
int flag=1;
x++;
while( 1(19) 2){
int i=2;
while(i3(20) 4)break;
i++;
}
if(i5(21) 6){
if(flag==1){
cout<7(22) 8
}while(i>x;
}while(x<3);
cout<
【正确答案】
1、(19)flag
(20)x%i==0
(21)n%i==0
(22)i++
【答案解析】