题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include<iostream>
#include <math.h>
using namespace std;
int main(){
int a;
//如果能除尽，输出，再试一遍
if(a%i == 0){
cout << i << ' ';
a /= i;
i--;
}
//如果除不尽，继续，a不变
return 0;
}
#include <math.h>
using namespace std;
int main(){
int a;
cin >> a;
//直接循环即可
for(int i = 2; i <= sqrt(a); i++){//如果能除尽，输出，再试一遍
if(a%i == 0){
cout << i << ' ';
a /= i;
i--;
}
//如果除不尽，继续，a不变
}
//不要忘了最后的质数因子
cout << a;return 0;
}
查看7道真题和解析
