This repository contains Probabilistic Primality-Testing Algorithms which are an inherent part of Public-Key Cryptography