题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <iostream>
using namespace std;
void divisor(long long n,long long d){
if(n==1)
return;
while(n%d!=0){
if(n<d*d){//这段代码是为了防止超时用的
cout<<n;
return;
}
d++;
}
cout<<d<<' ';//n%d==0
divisor(n/d, d);
}
int main() {
long long n;
while (cin >> n) { // 注意 while 处理多个 case
divisor(n,2);
}
}
投递快手等公司9个岗位 >
