Is 509 Prime?

Yes

509  = 5091