Is 512 Prime?

No

512  = 29