问题 4332 --质因数分解(完善程序)

4332: 质因数分解(完善程序)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 498  解决: 176
[提交][状态][命题人:]

题目描述

给出正整数n,请输出将n质因数分解的结果,结果从小到大输出。

例如:输入n=120,程序应该输出2 2 2 3 5,表示120=2*2*2*3*5。

输入保证2<=n<=10^9。

提示:先从小到大枚举变量i,然后用i不停试除n来寻找所有的质因子。

#include<cstdio>
using namespace std;
int n,i;
int main(){
	scanf("%d",&n);
	for(i=____(1)____;_____(2)____<=n;i++){
	   _____(3)_____{
	   	printf("%d ",i);
	   	n=n/i;
	   }
	}
	if(_____(4)_____)
	printf("%d ",_____(5)______);
	return 0;
}

①处应该填( )
   A.n-1          B.0            C.1          D.2
②处应填( )
   A.n/i           B.n/(i*i)     C.i*i*i       D.i*i
③处应填( )
   A.if(i*i<=n)                   B.if(n%i==0)    
   C.while(i*i<=n)             D.while(n%i==0)
④处应填( )
   A.n>1        B.n<=1        C.i+i<=n        D.i<n/i
⑤处应填( )
   A.2          B.i         C.n/i            D.n

输入

输出

一共5行,只需输出5个选项的答案(大写字母),每个选项单独1行

提示

来源

[提交][状态]