Lines Matching refs:certainty
517 * is a compelling need to specify a certainty.
520 * @param certainty a measure of the uncertainty that the caller is
523 * (1 - 1/2<sup>{@code certainty}</sup>). The execution time of
530 public BigInteger(int bitLength, int certainty, Random rnd) {
536 prime = (bitLength < 95 ? smallPrime(bitLength, certainty, rnd)
537 : largePrime(bitLength, certainty, rnd));
579 private static BigInteger smallPrime(int bitLength, int certainty, Random rnd) {
609 if (p.primeToCertainty(certainty, rnd))
623 private static BigInteger largePrime(int bitLength, int certainty, Random rnd) {
631 BigInteger candidate = searchSieve.retrieve(p, certainty, rnd);
639 candidate = searchSieve.retrieve(p, certainty, rnd);
720 * @param certainty a measure of the uncertainty that the caller is
723 * {@code (1 - 1/2<sup>certainty</sup>)}. The execution time of
728 boolean primeToCertainty(int certainty, Random random) {
730 int n = (Math.min(certainty, Integer.MAX_VALUE-1)+1)/2;
732 // The relationship between the certainty and the number of rounds
2454 * {@code certainty} is ≤ 0, {@code true} is
2457 * @param certainty a measure of the uncertainty that the caller is
2460 * (1 - 1/2<sup>{@code certainty}</sup>). The execution time of
2465 public boolean isProbablePrime(int certainty) {
2466 if (certainty <= 0)
2474 return w.primeToCertainty(certainty, null);