2 // Mono.Math.Prime.Generator.PrimeGeneratorBase.cs - Abstract Prime Generator
7 // Copyright (c) 2003 Ben Maurer. All rights reserved
11 // Permission is hereby granted, free of charge, to any person obtaining
12 // a copy of this software and associated documentation files (the
13 // "Software"), to deal in the Software without restriction, including
14 // without limitation the rights to use, copy, modify, merge, publish,
15 // distribute, sublicense, and/or sell copies of the Software, and to
16 // permit persons to whom the Software is furnished to do so, subject to
17 // the following conditions:
19 // The above copyright notice and this permission notice shall be
20 // included in all copies or substantial portions of the Software.
22 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
23 // EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
24 // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
25 // NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
26 // LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
27 // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
28 // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
33 namespace Mono.Math.Prime.Generator {
40 abstract class PrimeGeneratorBase {
42 public virtual ConfidenceFactor Confidence {
45 return ConfidenceFactor.ExtraLow;
47 return ConfidenceFactor.Medium;
52 public virtual Prime.PrimalityTest PrimalityTest {
54 return new Prime.PrimalityTest (PrimalityTests.RabinMillerTest);
58 public virtual int TrialDivisionBounds {
63 /// Performs primality tests on bi, assumes trial division has been done.
65 /// <param name="bi">A BigInteger that has been subjected to and passed trial division</param>
66 /// <returns>False if bi is composite, true if it may be prime.</returns>
67 /// <remarks>The speed of this method is dependent on Confidence</remarks>
68 protected bool PostTrialDivisionTests (BigInteger bi)
70 return PrimalityTest (bi, this.Confidence);
73 public abstract BigInteger GenerateNewPrime (int bits);