Como achar o sucessor e antecessor de um número primo

Então, a primeira parte do programa eu já fiz que era só para falar se certo número é primo, mas eu tenho que achar o sucessor e antecessor dele aí lascou, porquê pelo que eu olhei na internet eles não apresentam uma sequencia, aí eu pensei que eu podia criar um array e preencher ele com os números primos e pegar o sucessor e antecessor pelo índice, mas eu não tenho muita certeza se isso iria funcionar.