View Code of Problem 91

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int zhishu(int n){
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int n;
	cin>>n;
	int x=n;
	cout<<n<<"=";
	for(int i=2;i<x;){
		if(zhishu(i)==1&&n%i==0){
			cout<<i;
		
			n=n/i;
				if(n!=1){
				cout<<"*";
			}
		}else{
			i++;
		}
	}
	return 0; 
}