题解 | #质数因子#
质数因子
https://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include <iostream> using namespace std; #include <math.h> int main() { int a; cin >> a; for (int j = 2; j <= sqrt(a); j++) { if (a % j == 0) { a = a / j; cout<<j<<" "; j = 1; } }if(a!=1)cout<<a; } // 64 位输出请用 printf("%lld")