Вы почти получили его:
for i in a:
c.append('Adi_' + str(i))
Ваша начальная строка преобразует список whole a
в виде строки.
Обратите внимание, что вы может избавиться от цикла со списком и некоторым форматированием строки :
c = ['Adi_%s' % s for s in a]
или
c = ['Adi_{0}'.format(s) for s in a] #Python >= 2.6