hdu 1164 试除法对整数分解

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