#include<iostream> #include<cmath> #include<cstring> #include<algorithm> using namespace std; bool issu(int i) { int flag=0; for(int j=2;j<i;j++) if(i%j==0){ flag=1; break; } if(flag==0) return true; else return false; } int main() { int n; cin>>n; int temp=n; int num[n]; int count=0; for(int i=2;i<90&&n>1;i++) if(issu(i)&&n%i==0){ num[count++]=i; n/=i; i--; } printf("%d=",temp); for(int i=0;i<count;i++){ printf("%d",num[i]); if(i!=count-1) printf("*"); else printf("\n"); } return 0; }//main |
Double click to view unformatted code.