CPKit
v1.6.1

Number Theory & Bits

Analyze prime sieves, modular inverses, totient expansions, gray-code bits, and Diophantine solvers.

All Mathematics (15)

Primes

Prime Checker

Verify if a number is prime or composite, locate nearest primes, and check prime factors.

EasyO(sqrt(N))Open Tool
Primes

Sieve of Eratosthenes

Generate all prime numbers up to a specified limit N using Eratosthenes sieve algorithm.

EasyO(N log log N)Open Tool
Primes

Segmented Sieve

Generate prime numbers within a range [L, R] using optimized segmented intervals.

MediumO(R - L + 1)Open Tool
Decomposition

Prime Factorization

Decompose a positive integer N into its constituent prime factor exponents representation.

EasyO(sqrt(N))Open Tool
Decomposition

Divisors Calculator

Compute all divisors, their total count, and their summation for N.

EasyO(sqrt(N))Open Tool
Operators

GCD & LCM Calculator

Compute Greatest Common Divisor and Least Common Multiple for a set of values.

EasyO(log N)Open Tool
Operators

Extended Euclidean Solver

Compute Greatest Common Divisor and Bézout coefficients (x, y) satisfying Diophantine relations.

MediumO(log N)Open Tool
Operators

Modular Exponentiation

Compute modular powers (A^B) % M in logarithmic time steps.

EasyO(log B)Open Tool
Modulus

Modular Inverse Solver

Calculate modular multiplicative inverses using Extended Euclid or Fermat's Little Theorem.

MediumO(log M)Open Tool
Functions

Euler Totient Solver

Compute Euler's Totient function φ(N) values and expand prime products.

MediumO(sqrt(N))Open Tool
Functions

Möbius Function Solver

Compute Möbius μ(N) values and determine square-free prime counts.

MediumO(sqrt(N))Open Tool
Modulus

Chinese Remainder Theorem

Solve systems of simultaneous congruences for pairwise coprime moduli.

HardO(K log M)Open Tool
Bits

Bitwise Playground

Analyze logical AND, OR, XOR, NOT, and shift operations in decimal, hexadecimal, and binary configurations.

EasyO(1)Open Tool
Bits

Gray Code Generator

Convert standard binary values to reflected Gray code values bidirectionally.

EasyO(log N)Open Tool
Bits

XOR Playground

Compute array prefix XORs, range XORs, and evaluate O(1) integer range XOR cycles.

EasyO(1) / O(N)Open Tool