View Code of Problem 91

#include <stdio.h>
#include <math.h>
using namespace std;

int main(){
	int a;
	scanf("%d", &a );
	if( a== 1 ) return 0;
	int b = a;
	int arr[a]={0};
	int j=0;
	int k = 2;
	while( a>1 ){
		int flag = 1;
		for( int i=2; i<=sqrt(k); i++ ){
			if( k%i == 0 ){
				flag = 0;
				break;
			}
		}
		if( flag == 1){
			while( a%k == 0 ){
				arr[j++] = k;
				a /= k;
			}
		}
		k++;
	}
	printf("%d=",b);
	for( int i=0; i<j; i++ ){
		printf("%d",arr[i]);
		if( i<j-1){
			printf("*");
		}
	}
	return 0;
}