Так как язык не указан, приведу пример на SWI-Prolog.
Код:
read_int(Int) :- read(Int), integer(Int).split_int_by_numbers(0, []) :- !.split_int_by_numbers(N, [Number|Ints]) :- Number is mod(N, 10), RestN is div(N, 10), split_int_by_numbers(RestN, Ints).test_to_div(_, []).test_to_div(N, [Number|Ints]) :- mod(N, Number) =:= 0, test_to_div(N, Ints). test(Int) :- split_int_by_numbers(Int, Numbers), test_to_div(Int, Numbers), write(Int), write(" - Yes!"), nl.test(Int) :- write(Int), write(" - No!"), nl.?- read_int(Int), test(Int).

begin
var a:array[1..20] of integer;
for var i:=1 to 20 do a[i]:=Random(-10,35);
Writeln('Исходный массив');
a.Println(',');
Writeln('Элементы с искомыми индексами');
var i:=1;
while i<20 do begin
WritelnFormat('a[{0}]={1}',i,a[i]);
i:=2*i
end
end.
Тестовое решение:
Исходный массив
-8,15,32,25,24,11,18,-2,20,17,15,4,9,30,-10,10,29,31,4,27
Элементы с искомыми индексами
a[1]=-8
a[2]=15
a[4]=25
a[8]=-2
a[16]=10