Prime prove!