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