Question

Care sunt nr prime de 3 cifre care au produsul cifrelor egal cu o valoare p data

Answer 1

#include <iostream>
using namespace std;

int main()
{
   int p, i, p_cif, x;
   
   cin>>p;
   for(int i = 100; i <= 999; ++i)
   {
      p_cif = 1;
      x = i;
      while(x)
      {
         p_cif *= x % 10;
         x /= 10;
      }
      if(p_cif == p)
      {
         bool prim = true;
         if(i % 2 == 0 && x > 2 || x < 2) prim = false;
         else
         {
            for(int d = 3; d * d <= i; d += 2)
               if(i % d == 0)
               {
                  prim = false;
                  break;
               }
         }
         if(prim)
            cout<<i<<' ';
      }
   }
}