题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <iostream>
using namespace std;
int main() {
int num = 0;
while (cin >> num) { // 注意 while 处理多个 case
for(int i = 2;i*i<=num;i++){
while(num%i==0){
cout<<i<<' ';
num = num/i;
}
}
if(num!=1){
cout<<num<<endl;
}
}
}
// 64 位输出请用 printf("%lld")
短除法
文远知行公司福利 265人发布
