题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <stdio.h> #include <math.h> int main() { long int n,b;
scanf("%ld", &n);
for (int i=2; i<=n; i++) {
if(i>sqrt(n)+1){
i=n;
}
while (n%i == 0) {
printf("%d ", i);
n /= i;
}
}
}
投递阿里巴巴控股集团等公司10个岗位 >
