When using a probabilistic algorithm, how is the probability that the number is composite expressed mathematically?
For example, trial division is a deterministic algorithm because, if performed correctly, it will always identify a prime number as prime and a composite number as composite.
При использовании вероятностного алгоритма, как математически выражается вероятность того, что число является составным?
Например, пробное деление является детерминированным алгоритмом, потому что при правильном выполнении оно всегда будет определять простое число как простое, а составное число как составное.