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
);