#include<bits/stdc++.h> using namespace std; int main(void) { int num,flag,i,j,su[100]; double n,n_l; cin>>n; cout<<n<<"="; num=0; for(i=2;i<100;++i) { flag=1; for(j=2;j<int(sqrt(i))+1;++j) if(i%j==0) {flag=0;break;} if(flag) su[num++]=i; } for(i=0;i<100;++i) { if(su[i]!=0) {n_l=n/su[i];} if(n_l==int(n_l)) {n=n_l;cout<<su[i];break;} } while(n-1) { for(i=0;i<100;++i) { if(su[i]!=0) {n_l=n/su[i];} if(n_l==int(n_l)) {n=n_l;cout<<"*"<<su[i];break;} } } } |
Double click to view unformatted code.