zzuli 1356 分解质因子

#include"stdio.h"#include"string.h"#include"stdlib.h"#include"math.h"#define PI 3.1415926int main(){int n,i;scanf("%d",&n);for(i=2;i<=n;i++){while(n!=i){if(n%i==0){printf("%d ",i);n/=i;}else break;}}printf("%d\n",n);return 0;}