题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <stdio.h> #include <string.h> int main() { long long n; while (scanf("%lld", &n) == 1) { for (int i = 2; i * i <= n && i < n; i++) { while (n % i == 0) { printf("%d ", i); n /= i; } } if (n - 1) printf("%lld", n); putchar('\n'); //break; } return 0; }