In number theory, a probable prime (PRP) is an integer that satisfies a specific condition that is satisfied by all prime numbers, but which is not satisfied by most composite numbers.
В теории чисел, вероятно простым числом (, PRP) называется целое число, которое удовлетворяет некоторым условиям, которым удовлетворяют все простые числа.