Skip to main content

This library can be used in cryptoanalysis and some compatitive exams. It cover many different types of prime number and three factorization algorithems. This library also helps to generate random spacific type of prime number with desire digits. To use this library you mast have python 3.x

Project description

Python Prime Library

This official documentation of python prime library.

  • Generate Specific type of Prime numbers between the given range
  • Generate Random Prime number
  • Factorization of the given number

Installation!

  1. If you don’t have pip then follow the below procedure else go to step 2.
  • For window Users

    • Download get-pip to a folder on your computer.
    • Put that file on Desktop
    • Open cmd and run the following commands:

    $ cd Desktop

    $ python get-pip.py

  • For Mac Users

    • Install python

    $ brew install python

    • Run the following command:

    $ python get-pip.py

  • For Linux Users

    • Run the following commands for python(version > 2.0):

      $ sudo apt-get install python-pip

      $ sudo pacman -S python2-pip

      $ sudo yum upgrade python-setuptools

      $ sudo yum install python-pip python-wheel

      $ sudo dnf upgrade python-setuptools

      $ sudo dnf install python-pip python-wheel

      $ sudo zypper install python-pip python-setuptools python-wheel

    • Run the following commands for python(version > 3.0):

      $ sudo apt-get install python3-pip

      $ sudo pacman -S python-pip

      $ sudo yum install python3 python3-wheel

      $ sudo dnf install python3 python3-wheel

      $ sudo zypper install python3-pip python3-setuptools python3-wheel

  • For Raspberry Users

    • Run the following commands for python(version > 2.0):

      $ sudo apt-get install python-pip

    • Run the following commands for python(version > 2.0):

      $ sudo apt-get install python3-pip

  1. Import gmpy2 file

    • This package is required to install primelibpy library

    • Run the following command

      $ pip install gmpy2==2.1.0a2

  2. Now, install the prime python library using the below command.

    • Run the following command

      $ pip install primelibpy

  3. How to use Library

    • Inside of your python IDE(Python file)

      from primelibpy import Prime as p

    • Now, using p all function can be used in code e.g.

      balancedNumberList = p.getBalancedPrime(2,100,2)


Functions Description

  • Prime Functions

    In all the prime numbers Start_Limit and End_Limit are the range of prime number user wants to print inclusively.

Balanced Prime

Syntex: getBalancedPrime(startLimit,endLimit,balancedMode)

Return Type: list

Description: Balanced_Mode is how number which decide a balanced limit for prime.

Circular Prime

Syntex: getCircularPrime(startLimit,endLimit)

Return Type: list

Cousin Prime

Syntex: getCousinPrime(startLimit,endLimit)

Return Type: list

Description: Cousin prime are in pair so return list is have list inside it e.g.[ [1,2], [2,3] ]

Double Mersenne Prime

Syntex: getDoubleMersennePrime(startLimit,endLimit)

Return Type: list

Factorial Prime

Syntex: getFactorialPrime(startLimit,endLimit)

Return Type: list

Good Prime

Syntex: getGoodPrime(startLimit,endLimit)

Return Type: list

Mersenne Prime

Syntex: getMersennePrime(startLimit,endLimit)

Return Type: list

Palindromic Prime

Syntex: getPalindromicPrime(startLimit,endLimit)

Return Type: list

Permutable Prime

Syntex: getPermutablePrime(startLimit,endLimit)

Return Type: list

Primorial Prime

Syntex: getPrimorialPrime(startLimit,endLimit)

Return Type: list

Fermat Pseudo Prime

Syntex: getFermatPseudoPrime(startLimit,endLimit,baseNumber)

Return Type: list

Description: Base_number helps to generate a composite the number and the second argument is Total number of Pseudo primes

Pythagorean Prime

Syntex: getPythagoreanPrime(startLimit,endLimit)

Return Type: list

Reversible Prime

Syntex: getReversiblePrime(startLimit,endLimit)

Return Type: list

Semi Prime

Syntex: getSemiPrime(startLimit,endLimit)

Return Type: list

Sophie Germain Prime

Syntex: getSophieGermainPrime(startLimit,endLimit)

Return Type: list

Twin Prime

Syntex: getTwinPrime(startLimit,endLimit)

Return Type: list

Description: Twin prime are in pair so return list is have list inside it e.g.[ [1,2], [2,3] ]

Wagstaff Prime

Syntex: getWagstaffPrime(startLimit,endLimit)

Return Type: list

Wieferich Prime

Syntex: getWieferichPrime(startLimit,endLimit)

Return Type: list

Wilson Prime

Syntex: getWilsonPrime(startLimit,endLimit)

Return Type: list

Left Truncatable Prime

Syntex: getLeftTruncatablePrime(startLimit,endLimit)

Return Type: list

Right Truncatable Prime

Syntex: getRightTruncatablePrime(startLimit,endLimit)

Return Type: list

Truncatable Prime

Syntex: getTruncatablePrime(startLimit,endLimit)

Return Type: list

Gaussian Prime

Syntex: checkGaussianPrime(realPart,imaginaryPart)

Return Type: None

Note: This will print whether the number is gaussian or not


Random Prime Generation

Random Prime generation function has three arguments and it requires little knowledge of above all functions.

The first argument is the type of prime number. Note that name of prime followed by Prime. The name of the prime type has to be in the capital.

e.g. PrimorialPrime

The second argument is the number of digits of random numbers.

The third argument is only mandatory for balanced prime numbers.

Syntex: getRandomPrime(primeType,totalDigits,mode=0)

Return Type: integer

Example:

import Prime as p

randomPrimorial = p.getRandomPrime("PrimorialPrime",3)


Factorization

Traditional Way for Factorization

Syntex: getFactorTraditional(compositeNumber)

Return Type: list

Fermat Theorem for Factorization

Syntex: getFactorFermatTheorem(compositeNumber)

Return Type: tuple

Note: This is only for composite number who have only two prime factors except for the number itself e.g. 33 have two prime factors 3 and 11.

Pollard Rho for Factorization

Syntex: getFactorPollardRho(compositeNumber)

Return Type: integer

Note: This will return any one factor of the given number because this algorithm works on random numbers.

License

MIT

Free Software, Hell Yeah!

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for primelibpy, version 1.5
Filename, size File type Python version Upload date Hashes
Filename, size primelibpy-1.5.tar.gz (8.5 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page