Question

Realizati un algoritm pentru rezolvarea urmatoarei probleme: se citesc doua numere a si b numere naturale. Verificati daca suma cifrelor fiecarui numar este numar prim. De exmplu daca se citesc numerele a=25, b=32 se va afisa” da, sunt prime”, daca se citesc a=25 si b=33 se va afisa “ nu sunt prime”

Answer 1

#include <iostream>

#include <algorithm>

using namespace std;

bool EstePrim(int n);

int main()

{

   int a, b;

   cin >> a >> b;

   int sum1 = 0;

   while (a)

   {

       sum1 += a % 10;

       a /= 10;

   }

   int sum2 = 0;

   while (b)

   {

       sum2 += b % 10;

       b /= 10;

   }

   if (EstePrim(sum1) && EstePrim(sum2))

       cout << "da sunt prime";

   else

       cout << "nu sunt prime";

}

bool EstePrim(int n)

{

if (n < 2)  return false;

if (n == 2) return true;

if (n % 2 == 0)

 return false;

for (int d = 3; d * d <= n; d += 2)

 if (n % d == 0)

  return false;

return true;

}