# include<stdio.h> int zs(int i) { int j,m; for(j=1;j<i;++j) { if(i%j==0) { m = j; } } if(m==1) { return 1; } else return 0; } int main(void) { int i,j=0,n,count = 0,a[100]; scanf("%d",&n); for(i=2;i<=n;++i) { if(zs(i)&&n!=1) { if(n%i==0) { ++count; a[j++] = i; n = n/i; i = 1; } } } for(j=0;j<count;++j) { if(j==count-1) { printf("%d",a[j]); } else { printf("%d*",a[j]); } } return 0; } |
Double click to view unformatted code.