sub is_prime {
    return ('1' x $_[0]) !~ m/^.?$|^(..+?)\1+$/;
}

Но со временем эти фантазии улетучиваются и сначала в регулярках перестаешь применять неочевидные pcre-шные операции, за расшифровкой которых лезешь в man, а потом и вовсе применяешь регуляки для не сложных валидаций, где хватает базового набора, перечисленного в статье.

чтобы сделать жадный квантификатор нежадным, перед ним нужно поставить вопросительный знак (?)

Не перед ним, а после него. И в следующем абзаце такая же ошибка.

This means, that the regular expression ^aa(.+)cc(dd)\1$ does match the sting aaHELLOccddHELLO, but does not match the sting aaHELLOccddGOODBYE

То есть превод вводит в заблуждение.

Но я не смог распарсить ваше утверждение "регулярное выражение ^aa(.+)cc(dd)\1$ не соответствует строке aaHELLOccddHELLO, но соответствует строке aaHELLOccddGOODBYE"

Специально пошёл проверить на regex101 именно с этим примером мои результаты не совпали с вашим утверждением. Это у вас ошибка или я ничего не понял?