[JonChesterfield]

Counterexample, roll a dice. That gives you a randomly generated number. You can then test whether said random number is prime by enumeration.