分解质因数:
#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;
}