Contains solutions and codes to various online competitive programming challenges and some good problems. The links to the problem sets are specified at the beginning of each code.
-
Updated
Mar 29, 2025 - Python
8000
Contains solutions and codes to various online competitive programming challenges and some good problems. The links to the problem sets are specified at the beginning of each code.
Optimized AKS Primality Test with Fast Fourier Transform (FFT) for enhanced performance in large number primality checking. This implementation improves the efficiency of the AKS algorithm using FFT for polynomial multiplication, offering significant speedup.
Information security lab - 7th semester
Elgamal encrypted text hidden within pixels of images
Collection of several small tools. These tools stay here temporarily and may move to other major repositories as they evolve.
Functions in Python doing prime stuff.
integer factorization progress tracker
Implementation of the AKS primality test in python
A set of data structures and algorithms I have implemented for fun. Most of the algorithms are just tested for functionality using toy examples.
Studying the quality of different primality tests and finding ways to reduce pseudoprimes
Whitman College Math Senior Project 2018
visited algorithms explanation and code
Simply put, this program is a primality test program, it tests whether a number you input is prime or not using one of today's most modern efficient methods of primality testing: miller's test.
A collection of algorithms related to prime numbers
A python script that would check the primality of positive integers.
Generate Euler Shift Primes
Add a description, image, and 304E links to the primality-testing topic page so that developers can more easily learn about it.
To associate your repository with the primality-testing topic, visit your repo's landing page and select "manage topics."