В чем заключается практическое применение корней из простых чисел в информатике?

Возможно, имелись в виду примитивные корни простых чисел и их применение в информатике. Автоматизация вычисления таких корней позволяет быстро и эффективно находить необходимые параметры для криптографических систем, что особенно важно при работе с большими числами. 1

Также алгоритмы поиска простых чисел, например, решето Эратосфена, используются в разных областях информатики, включая криптографию, анализ числовых последовательностей и теорию чисел. 2

Ещё один пример применения простых чисел в информатике —  алгоритм RSA (Rivest-Shamir-Adleman) для асимметричного шифрования. 2 В его основе лежит генерация двух больших простых чисел, которые затем используются для создания открытого и закрытого ключей. 2