Cada primo, igualmente provável
Primeiro encontram-se os primos do intervalo, depois sorteia-se um dessa lista. Isso importa porque os primos rareiam à medida que os números crescem: sortear um número e testá-lo não favoreceria ninguém, mas demoraria muito mais perto do topo de um intervalo grande.
Dois é o único primo par, e está na lista como qualquer outro — é por isso que o intervalo começa aí.