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