def bozuk_para(toplam, para_tipleri):
    # para_tipleri 'nin tam toplam yapması koşulu ile !
    paralar=[]
    while toplam > 0:
        para = max([c for c in para_tipleri if c <= toplam])
        paralar.append(para)
        toplam -= para
    return paralar

toplam=14
para_tipleri=[1,3,5]
para_tipleri_str=','.join(map(str, para_tipleri))
sonuc=bozuk_para(toplam, para_tipleri)
sonuc_str='+'.join(map(str, sonuc))
print(toplam, "'i ", para_tipleri_str, " ile odemek icin:", sonuc_str)

def solve(toplam, para_tipleri):
    dp = [[] for i in range(toplam + 1)]
    dp[0] = [[]]
    
    for i in range(len(para_tipleri)) :
        for j in range(para_tipleri[i] , toplam + 1) :
            dp[j] += [ z +[para_tipleri[i]] for z in dp[j - para_tipleri[i]] ]  
    
    return dp[toplam]

print( solve(13, [1, 3, 5]) ) 
            

bool isPrime( int number ){

    if( number == 2 )
        return true;
    else if( number == 0 || number == 1 || number % 2 == 0 )
        return false;    
    else if( number >= 3 ){

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

            if( number % i == 0 )
                return false;
        }
        return true;
    }    
}


bool findTwoPrime( int numbers[], int arrSize ){

    for( int k = 0; k < arrSize; ++k ){

        for( int i = 2; i <= numbers[k] / 2; ++i){

            if( isPrime(i) && isPrime( numbers[k] - i ) ){
    
                printf("%d -> %d + %d \n", numbers[k], i, numbers[k] - i);
                break;
            }
        }
    }
    
}