zad1

/*Двойно просто число е просто число, чийто сбор от цифри също е просто число. Изведете всички двойно прости числа в интервала [a, b].
Ограничения: 0 <= a < b <= 1024

Пример:
Вход:
100 1000

Изход:
101 113 131 137 139 151 157 173 179 191 193 197 199 223 227 229 241 263 269 281 283 311 313 317 331 337 353 359 373 379 397 401 409 421 443 449 461 463 467 487 557 571 577 593 599 601 607 641 643 647 661 683 719 733 739 751 757 773 797 809 821 823 827 829 863 881 883 887 911 919 937 953 971 977 991 */


#include <iostream>

using namespace std;

int main()
{
    int a,b;
    cout<<"Enter a:";
    cin>>a;
    cout<<"Enter b:";
    cin>>b;

    if(a<0 || a>b || b>1024){
        cout<<"Wrong input."<<endl;
        return -1;
    }

    bool isPrimeNumber, isPrimeDigits;

    for(int i=a; i<=b; ++i){
        isPrimeNumber=1;
        for(int j=2; j<i; ++j){
            if(i%j==0){
                isPrimeNumber=0;
                break;
            }
        }
       if(isPrimeNumber){

            int savedNum=i, temp=0, sumOfDigits=0;
            isPrimeDigits=1;

            while(savedNum){
                temp=savedNum%10;
                sumOfDigits+=temp;
                savedNum/=10;
            }

            for(int l=2; l<sumOfDigits; ++l){
                if(sumOfDigits%l==0){
                    isPrimeDigits=0;
                    break;
                }
            }
            if(isPrimeDigits){
                cout<<i<<" ";
            }
        }
    }
    return 0;
}