Question

Se citeste un nr n. Sa se calculeze suma cifrelor prime din n. ex: n=42318 => s=3+2=5 (1 NU e nr prim)​

Answer 1

Salut!

Ai rezolvarea mai jos in limbajul C++

#include <iostream>

using namespace std;

bool prim(int n)

{

 if (n <= 1)

 {

   return false;

 }

 else if (n != 2 && n % 2 == 0)

 {

   return false;

 }

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

 {

   if (n % i == 0)

   {

     return false;

   }

 }

 return true;

}

int main()

{

 int n, s = 0;

 cin >> n;

 while (n)

 {

   int c = n % 10;

   if (prim(c))

   {

     s += c;

   }

   n /= 10;

 }

 cout << s;

 return 0;

}