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