题解 | #质数因子#
质数因子
http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607
#include #include #include<math.h> #include using namespace std; int main(){ long int a; cin>>a; for(int i=2;i<=sqrt(a);i++){//优化了一下，降低循环次数 if(a%i==0) { while(a%i==0){ printf("%d ",i); a/=i; } } } if(a!=1) printf("%d",a);//针对自身就是质因数的数字做出的优化 return 0; }
