question: When using a probabilistic algorithm, how is the probability that the number is composite expressed mathematically?
sentence: 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.