1071: 分解质因子
- 题目描述
将一个正整数分解质因数，例如，输入90，输出2 3 3 5。 - 输入
输入一个正整数n（2<=n<=2000）。 - 输出
从小到大输出n的所有质因子，每两个数之间空一格。 - 参考代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
for(int i=2;n>1;i++){
while(n%i==0){
printf("%d",i);
n=n/i;
if(n==i){
printf("\n");
}
else
printf(" ");
}
}
return 0;
}
代码解析：
分解质因数，也就是分出一个数的所有质数因数，这个不难吧，按序除就行了，如果有解就递归回去继续除，最后记得把每一次的解输出即可！
网友评论