Generation of prime numbers using probabilistic tests

摘要

Method for calculating a data value that almost certainly represents a primary number has the following steps: definition of a search range and searching the defined range using a statistical probability test to locate a data value that represents a primary number to a defined probability; if no value is found in the first step, repeated definition of a further search range and statistical searching of the range until a value is found. The invention also relates to a corresponding computer program product for implementing the inventive method.