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