| Subject | English | Russian |
| progr. | complexity of primality testing | сложность проверки простоты (ssn) |
| data.prot. | primality testing | проверка на принадлежность к классу простых чисел (на простоту) |
| data.prot. | primality testing | тестирование на принадлежность к классу простых чисел (на простоту) |
| math. | primality testing | проверка простоты (проверка, является ли целое число простым ssn) |
| data.prot. | primality testing algorithm | алгоритм проверки целых чисел на простоту |
| data.prot. | primality testing algorithm | алгоритм тестирования на простоту |
| data.prot. | probabilistic primality testing | вероятностное тестирование чисел на простоту |