Prime prove