Как представить натуральное число в виде произведения двух простых чисел

#include <iostream>
using namespace std;
bool prostoe(int n)
{
for(int i=2;i<n;i++)
if(n%i==0) return false;
return true;
}
 
 
int main()
{
bool prost=true;
int n;
cin>>n;
for(int i=2;i<n;i++)
if(n%i==0)
{
prost=false;
if(prostoe(i)&&prostoe(n/i))
cout<<i<<'*'<<n/i;
else cout<<"невозможно представить это натуральное число в виде произведения двух простых чисел ";
return 0;
}
 
if(prost) cout<<"натуральное число и есть простое число"; 
 
return 0;
}

cout << "текст";

setlocale (0, "");

#include <iostream>
using namespace std;
 
unsigned first_prime_factors(unsigned value, unsigned factors[], unsigned nfactors)
{
  unsigned divisor = 2, ifactor = 0;
 
  while (divisor < value)
    if (value % divisor == 0)
    {
      if (ifactor == nfactors)
        return -1;
 
      factors[ifactor++] = divisor;
      value /= divisor;
    }
    else
      ++divisor;
 
  if (value > 1)
  {
    if (ifactor == nfactors)
      return -1;
 
    factors[ifactor++] = value;
  }
 
  return ifactor;
}
 
 
int main()
{
  unsigned value = 0;
  cout << "Chislo: ";
  cin >> value;
 
  unsigned factors[2];
  unsigned nfactors = first_prime_factors(value, factors, 2);
 
  if (nfactors == 2)
    cout << value << " = " << factors[0] << " * " << factors[1] << endl;
  else
    cout << "Nevozmozhno" << endl;
}

int prov(int x)
{
    int i;
    if (x==1)
    {return 1;}
    else
     {
      if (x==2)
       return 1;
       else
        {
      for(i=2;i<x;i++)
       {
       if (x%i==0)
       return 0;
       }
       return 1;
     }
}
}
void main (void)
 {
 int a,i;
 printf("a=",a);
 scanf("%lf",&a);
 if (a>2)
  {
   for (a=2;i<a;i++)
    {
     if(a%i==0)
      {
       if (prov(i))
        {
         if (prov(a/i))
          printf("M");
         else
          printf("N");
         }
       else
        printf("N");
      }
     }
     printf("takih net");
   }
getch();
}