Ich wollte die nächste Primzahl (die in diesem Array vorhanden ist) zu einer anderen Zahl im Array herausfinden?
Beispiel:

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

So die nächste Primzahl zu4 wäre2 und im Falle von15 es wäre7. Hier gehe ich davon aus, dass jedes Element in der Liste unterschiedlich ist.
Ich habe Stunden damit verbracht, konnte es aber nicht lösen, gibt es einefficient Weg, um dieses Problem zu lösen?