Yes, you can definitely use your Prime membership.
Reward Marketplace - Amazon Redemption FAQ - I Have Prime Delivery on My Amazon Account Can I Use That?
Yes, you can definitely use your Prime membership.