分解质因数代码

分解质因数：

#include<cstdio>#include<algorithm>#include<math.h>using namespace std;int pr(int n){for(int i=2;i<=sqrt((double)n);i++){if(n%i==0){n/=i;printf("%d ",i);while(n%i==0){n/=i;printf("%d ",i);}} }if(n>1)printf("%d",n);}int main(){int n;while(scanf("%d",&n)!=EOF){pr(n);printf("\n"); }return 0;}