#949. [CSP2020 入门级] 第 34 题
[CSP2020 入门级] 第 34 题
三、完善程序(单选题,每小题 分,共计 分)
(质因数分解)给出正整数 ,请输出将 质因数分解的结果,结果从小到大输出。
例如:输入 ,程序应该输出 2 2 2 3 5,表示:。输入保证 。
提示:先从小到大枚举变量 ,然后用 不停试除 来寻找所有的质因子。
试补全程序。
#include <cstdio>
using namespace std;
int n, i;
int main() {
scanf("%d", &n);
for(i = ①; ② <=n; i ++){
③{
printf("%d ", i);
n = n / i;
}
}
if(④)
printf("%d ", ⑤);
return 0;
}
)①处应填( )
)②处应填( )
)③处应填( )
)④处应填( )
)⑤处应填( )
{{ select(1) }}
1n-120