给出正整数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