mirror of
https://github.com/juce-framework/JUCE.git
synced 2026-01-23 01:44:22 +00:00
74 lines
2.7 KiB
C++
74 lines
2.7 KiB
C++
/*
|
|
==============================================================================
|
|
|
|
This file is part of the JUCE library - "Jules' Utility Class Extensions"
|
|
Copyright 2004-11 by Raw Material Software Ltd.
|
|
|
|
------------------------------------------------------------------------------
|
|
|
|
JUCE can be redistributed and/or modified under the terms of the GNU General
|
|
Public License (Version 2), as published by the Free Software Foundation.
|
|
A copy of the license is included in the JUCE distribution, or can be found
|
|
online at www.gnu.org/licenses.
|
|
|
|
JUCE is distributed in the hope that it will be useful, but WITHOUT ANY
|
|
WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR
|
|
A PARTICULAR PURPOSE. See the GNU General Public License for more details.
|
|
|
|
------------------------------------------------------------------------------
|
|
|
|
To release a closed-source product which uses JUCE, commercial licenses are
|
|
available: visit www.rawmaterialsoftware.com/juce for more information.
|
|
|
|
==============================================================================
|
|
*/
|
|
|
|
#ifndef __JUCE_PRIMES_JUCEHEADER__
|
|
#define __JUCE_PRIMES_JUCEHEADER__
|
|
|
|
|
|
//==============================================================================
|
|
/**
|
|
Prime number creation class.
|
|
|
|
This class contains static methods for generating and testing prime numbers.
|
|
|
|
@see BigInteger
|
|
*/
|
|
class JUCE_API Primes
|
|
{
|
|
public:
|
|
//==============================================================================
|
|
/** Creates a random prime number with a given bit-length.
|
|
|
|
The certainty parameter specifies how many iterations to use when testing
|
|
for primality. A safe value might be anything over about 20-30.
|
|
|
|
The randomSeeds parameter lets you optionally pass it a set of values with
|
|
which to seed the random number generation, improving the security of the
|
|
keys generated.
|
|
*/
|
|
static BigInteger createProbablePrime (int bitLength,
|
|
int certainty,
|
|
const int* randomSeeds = 0,
|
|
int numRandomSeeds = 0);
|
|
|
|
/** Tests a number to see if it's prime.
|
|
|
|
This isn't a bulletproof test, it uses a Miller-Rabin test to determine
|
|
whether the number is prime.
|
|
|
|
The certainty parameter specifies how many iterations to use when testing - a
|
|
safe value might be anything over about 20-30.
|
|
*/
|
|
static bool isProbablyPrime (const BigInteger& number, int certainty);
|
|
|
|
|
|
private:
|
|
Primes();
|
|
|
|
JUCE_DECLARE_NON_COPYABLE (Primes);
|
|
};
|
|
|
|
|
|
#endif // __JUCE_PRIMES_JUCEHEADER__
|