View Code of Problem 91

#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
bool issu(int i)
{
	int flag=0;
	for(int j=2;j<i;j++)
		if(i%j==0){
			flag=1;
			break;
		}
	if(flag==0)
		return true;
	else return false;	
		
}
int main()
{
	int n;
	cin>>n;
	int temp=n;
	int num[n];
	int count=0;
	for(int i=2;i<90&&n>1;i++)
		if(issu(i)&&n%i==0){
			num[count++]=i;
			n/=i;
			i--;
		}	
	printf("%d=",temp);
	for(int i=0;i<count;i++){
		printf("%d",num[i]);
		if(i!=count-1)
			printf("*");
		else printf("\n");
	}	
    return 0;
}//main

Double click to view unformatted code.


Back to problem 91