Two weeks means your tank is cycling. The store might be using out of date tests, or they just might not know better. This is ESPECIALLY true if it is Petsmart, Petco, or Walmart.
The cycle is for biological filtration. Fish produce ammonia in their waste, through "breathing" with their gills, and leftover foods. Ammonia is toxic to fish though. But nature has a solution - bacteria. There are bacteria that will eat the ammonia waste and turn it into nitrite (note thise word has no A). Nitrite is also poisonous to fish. But nature has more bacteria that will consume this and turn it into Nitrate (note the A in this word). This is much less dangerous, but can still build up. That is why we do water changes every 1 to 2 weeks.
At two weeks in, your ammonia has probably STARTED to drop as the first set of bacteria multiplied enough to handle the number of fish in your tank. But now you probably have high Nitrites. This is most likely suffocating your fish from the inside (i.e. their blood stream).
Unfortunately, the product they sold to you that removes ammonia will now cause the ammonia-eating bacteria to die off. So it will actually cause your tank to REcycle a bit once it wears off, meaning another ammonia spike.
I don't have any experience with Prime, but I know it is SUPPOSED to make those three chemicals harmless. However, I would personally be wary of anything that would slow or stop the biological cycling. I'd be afraid that it wouldn't actually produce the RIGHT bacteria during cycling and I would have to start all over. But again, no personal experience so I can't say for sure.
And a dead fish wouldn't produce a huge Nitrate spike overnight, especially in an uncycled tank.
The most important thing to do right now is DO NOT replace the dying fish yet. Let the bio-load lighten up a bit so the tank can establish the bacteria. You CAN buy live plants though. To them, nitrites and nitrates are both fertilizers and they'll help absorb it. They don't absorb MUCH, but it doesn't hurt to get them - aside from those little pest-snails (not the big ones pet stores sell). The little pest snails almost ALWAYS show up on live plants.
To save the remainder of the fish, start doing water changes now. Fifty percent to start with. Water changes help lower all three chemicals while the bacteria grow. The bacteria will MOSTLY grow on filter media, gravel, glass, etc. with a very smalll amount still free floating in the water. So it won't affect the cycle much to do water changes - just don't "clean" anything. Simply empty water out and put fresh water in its place.
You can also use freshwater aquarium salt (one is made by API) to make the fish LESS vulnerable to waste poisons.
Other than that, you really just have to wait for the cycle to finish. When it does your Nitrites will be near 0. That is when you'll have to start weekly water changes to lower Nitrates in the water. Once the cycle is complete, add one or two fish at a time and wait about 2 weeks before adding more. The biological filter can "catch up" faster and easier once that first cycle is complete, but you still don't want to overwhelm it.