Переведите программу с С++ на Python
#include
using namespace std;
int main()
{
int a,z;
cin>>a;
int n[a];
for(int i=0;i {
cin>>n[i];
}
for(int i=0;i {
if(n[i]%2==0)
cout< else
z++;
}
for(int i=0;i {
if(n[i]%2!=0)
cout< else
z++;
}
}

"((7 - 2 - 2)^2 )^2  - 2 = 79"

#Ruby22
def f0(number, log)
    return [number * number, "(" + log + ")^2 "]
end

def f1(number, log)
    return [number - 2, log + " - 2"]
end

end_num = 79
for n in 1..5
    for i in 0..2**n-1
        s = ("000000000000000000000000000000" + i.to_s(2))[-n..-1]
        start_num = 7
        log = start_num.to_s
        for k in 0..s.size-1

            start_num, log = f0(start_num, log) if s[k] == "0"
            start_num, log = f1(start_num, log) if s[k] == "1"
            # break if start_num > end_num
        end
        # p [start_num, log, s, n]
        if start_num == end_num then
            log += " = " + end_num.to_s
            p log
        end
    end
end

Навскидку можно сделать так: вместо самих чисел хранить их разложения на простые множители. Например, вместо N=84= будет массив Na=(2, 1, 0, 1, 0, 0,...). Еще такой же массив отводишь под сами простые числа. После получения разложения N начинается цикл: берем очередное число i и из Na вычитаем его разложение (пробегаемся по простым числам, если i делится, то делим и вычитаем 1 в соотв. элементе массива, пробуем снова). Цикл заканчивается, когда все элементы Na отрицательны или равны 0, это значит, что факториал последнего i содержит все простые числа в степени не меньшей чем N, т.е. i! делится на N.
Проблема в том, что непонятно, каких размеров должен быть массив. Есть ли ограничения на N? Например, если N всегда не больше 10000, то количество простых чисел и сами числа можно константами загнать и т.д. Распиши условия, тогда попробую примерно код написать.