Skip to content

This library help to find prime numbers between given range

Notifications You must be signed in to change notification settings

mit1280/primelibpy

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

25 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Python Prime Library

This official documentation of python prime library.

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

Installation!

 Use pip3 if you are using python version 3+ else follow same steps as mentioned below
  1. If you don’t have pip then follow 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-setupt ools 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-setu ptools 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 require to install primelibpy library
    • Run following command
      $ pip install gmpy2==2.1.0a2
      
      
      OR if you are using Python 3
      $ pip3 install gmpy2==2.1.0a2
  2. Now, install prime python library using below command.
    • Run following command
      $ pip install primelibpy
      

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 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(baseNumber,noPsedoPrime)
Return Type: list
Description: Base_number is halp to generate composite number ,and 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: getGaussianPrime(startLimit,endLimit)
Return Type: None

  • Factorization

This Section is related to Number factorization. Use Semi-Prime where it is indicated.

Traditional Way for Factorization

Syntex: getFactorTraditional(semiPrimeNumber)
Return Type: list
Note: This function will work all kind of number but I'll suggest to use Semi prime number because This funciton returns Factor of input number except 1 and number itself.

Fermat Theorem for Factorization

Syntex: getFactorFermatTheorem(semiPrimeNumber)
Return Type: tuple
Note: This is only for composite number who have only two prime factors except number itself e.g. 33 have two prime factors 3 and 11.

Pollard Rho for Factorization

Syntex: getFactorPollardRho(semiPrimeNumber)
Return Type: integer
Note: This will return any one factor of given number because this algorithem works on random numbers.

General Factorization

Syntex: getAllFactors(compositeNumber)
Return Type: list
Note: This will return list of all prime factors.

License

MIT

Free Software, Hell Yeah!

Follow me on

Image of Yaktocat Image of Yaktocat Image of Yaktocat Image of Yaktocat