Как найти ближайшее простое число в массиве, другое число в этом массиве?

Я хотел узнать ближайший простой номер (который присутствует в этом массиве), любой другой номер в массиве?
Пример :

list a -> [1,2,4,6,8,12,9,5,0,15,7]

Так что ближайшее простое число к4 было бы2 и в случае15 это было бы7, Здесь я предполагаю, что каждый элемент в списке отличается.
Я потратил часы на это, но не мог решить, есть лиefficient способ решить эту проблему?

Ответы на вопрос(2)

Ваш ответ на вопрос