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