#include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; cout<<n<<"="; int num=0; for(int i=2;i<=n;i++){ int flag=0; for(int j=2;j*j<=i;j++){ if(i%j==0){ flag=1; break; } } if(flag==0){ while(n%i==0){ if(num==0){ cout<<i; num++; }else{ cout<<"*"<<i; } n/=i; } } } return 0; } |
Double click to view unformatted code.