#include<iostream> #include<string> #include<math.h> using namespace std; int isprime(int x){ int flag=0; for(int i=2;i<=x/2;i++){ if(x%i==0)return 0; else flag=1; } if(flag=1&&x!=1)return 1; } int main(){ int n,k=0,flag=1; cin>>n; cout<<n<<"="; int m=n; int a[1000]={}; while(n!=1){ for(int i=2;i<=n;i++){ if(n%i==0&&isprime(i)==1){ a[k]=i; n=n/i; k++; break; } } } for(int i=0;i<k-1;i++){ cout<<a[i]<<"*"; } cout<<a[k-1]<<endl; return 0; } |
Double click to view unformatted code.