Question

Se citește un număr natural n. Să se verifice dacă n este prim cu suma cifrelor sale.

Answer 1

#include <iostream>

using namespace std;

int sum_cif(int x) {

   int sum = 0;

   while (x != 0) {

       sum += x % 10;

       x /= 10;

   }

   return sum;

}

int cmmdc(int a, int b) {

   if (a < b)

       swap(a, b);

   int r = a % b;

   while (r != 0) {

       a = b;

       b = r;

       r = a % b;

   }

   return b;

}

int main() {

   int n;

   cin >> n;

   if (cmmdc(n, sum_cif(n)) == 1)

       cout << "N este prim cu suma cifrelor sale\n";

   else

       cout << "N NU este prim cu suma cifrelor sale\n";

   return 0;

}