题解 | #质数因子#
质数因子
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; }