hdu 1164

题目大意：把一个数用素数因子因子乘积表示出来。

#include <stdio.h>#include <string.h>int pri(int a){int i=a-1;while(i>1){if(a%i==0)break;i--;}if(i==1)return 1;elsereturn 0;}int main(){int num[15],n,i,j;while(scanf("%d",&n)!=EOF){j=0;memset(num,0,sizeof(num));i=2;while(n>=i){for(i=2;i<=n;i++){if(n%i==0&&pri(i)){num[j++]=i;n/=i;break;}}}for(i=0;i<15&&num[i]!=0;i++){if(i==0)printf("%d",num[i]);elseprintf("*%d",num[i]);}printf("\n");}return 0;}