# include<stdio.h> # include<math.h> int f(int i) { int t,flag = 0; for(t=2;t<sqrt(i);++t) { if(i%t==0) { flag = 1; break; } } if(flag==0) { return 1; } else return 0; } int main(void) { int a,i,flag = 0; scanf("%d",&a); printf("%d=",a); for(i=2;i<=a;++i) { if(f(i)&&a%i==0) { if(flag==0) { printf("%d",i); flag = 1; } else { printf("*%d",i); } a = a/i; i = 2; } } return 0; } |
Double click to view unformatted code.