View Code of Problem 91

#include<bits/stdc++.h>
#include<string>
#include<math.h>
using namespace std;
 bool isprime(int x){
 	int flag=0;
 	if(x==0||x==1)return false;
 	for(int i=2;i<=sqrt(x);i++){
 		if(x%i==0)
 		flag=1;
	 }
	 if(flag==1)return false;
	 else return true;
	 
 }
int main(){
	int n,s[999],k=0;
	cin>>n;
		cout<<n<<"="; 
		while(n!=1){
			for(int i=2;i<=n;i++){
				if(isprime(i)&&n%i==0){
						s[k]=i;
						n=n/i;
						k++; 
						break;	
				}
			}
		}
	 
		for(int i=0;i<k-1;i++){
			cout<<s[i]<<"*";
		}
		cout<<s[k-1]<<endl;
	

	return 0;
}