Иногда нужно сгенерировать какое-нибудь случайное простое число, лежащее в заданном интервале. Для этого используется конструкция Random [Prime, {n, m}]. Вот несколько примеров ее использования.
Random[Prime,{10^6,10^12}]
837590772197 Random[Prime,{10^6+0.5,10^12}]
924457361921