1013分解因数

题目链接

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