五、完善程序-1

质因数分解:
给出正整数n,请输出将n质因数分解的结果,结果从小到大输出。
例如:输入n=120,程序应该输出2 2 2 3 5 ,表示120=2*2*2*3*5。输入保证2<=n<=10^9。
提示:先从小到大枚举变量i,然后用i不停试除n来寻找所有的质因子。
试补全程序。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
#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__);
    }
}
Scroll to Top