Search a number
Perrin n.  and  prime n.

First numbers that belong to both sets:

2, 3, 5, 7, 17, 29, 277, 367, 853, 14197, 43721, 1442968193.