题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include<stdio.h>
#include<math.h>
int main(void) {
int a, b;
scanf("%d", &a);
for (b = 2; b <= a; b++) {
if (b > sqrt(a) + 1) {
b = a;
printf("%d", b);
break;
}
while (a % b == 0) {
printf("%d ", b);
a /= b;
}
}
return 0;
}
腾讯音乐娱乐集团一面123人在聊