@brandon429?
Hi Jordan - what 'fish', what size tank, how did you 'cycle the tank', You cannot really tell if a tank is 'cycled' just by measuring ammonia, nitrite and nitrate the way you did. Adding prime will be a temporary 'fix' in case your ammonia is really high. I would recommend
1. Double checking your tests (remembering that Prime can affect some ammonia test kits - showing them to be still high)
2. Adding some beneficial cycling bacteria - according to instructions
3. Consider a couple partial water changes
4. Watch for any stress/fish damage, breathing
The good news is (depending on what 'sky high' means) nitrite is not very toxic in marine water due to the pH.
Hope this helps some