O primorial de um número natural n (denotado por n#) é o produto de todos os números primos menores ou iguais a n. Este conceito é similar ao fatorial, mas restrito a primos, sendo útil em áreas como teoria dos números, criptografia e análise de sequências primas. Por exemplo, 6# = 2·3·5 = 30. Para encontrar o menor primorial maior que 2000, calculam-se produtos sucessivos de primos: 2, 2·3=6, 2·3·5=30, 2·3·5·7=210, 2·3·5·7·11=2310. Este valor, 2310, é o primeiro a superar 2000, demonstrando como os primorais crescem rapidamente.