Question

Найти числа на промежутке от а до b у которых сумма цифр является простым числом Срочно C++

Answer 1

#include <iostream>

using namespace std;

bool isPrime(int k){

   for(int i = 2; i * i <= k; i++)

       if(k % i == 0)

           return false;

   return true;

}

int digitSum(int k){

   int sum = 0;

   while(k > 0){

       sum += (k % 10);

       k /= 10;

   }

   return sum;

}

void solve(){

   int a, b;

   cin >> a >> b;

   while(a <= b){

       if(isPrime(digitSum(a)))

           cout << a << " ";

       a++;

   }

}

int main(){

   solve();

}