#include<iostream> using namespace std; bool isPrime(int n){ if(n<=1){ return false; } else if(n==2){ return true; } else { for(int i=2;i*i<n;++i){ if(n%i==0){ return false; } } return true; } } int main(){ int n; cin>>n; cout<<n; int count=0; int fact[100]; while(!isPrime(n)){ for(int i=2;i*i<n;++i){ if(n%i==0){ if(count==0){ cout<<"="<<i; } else { cout<<"*"<<i; } count++; n/=i; } } } if(count!=0){ cout<<"*"<<n; } return 0; } |
Double click to view unformatted code.