Prime Bandit Bottoms