Você pode argumentar que, de toda a forma, um número pode sim sair novamente, contudo, é muito difícil que isso aconteça.
Para quem não sabe, os números primos são aqueles que são divisíveis apenas por um e por eles mesmos.