Multiplicative Functions
Definition In number theory, a multiplicative function is an arithmetic function of a positive integer n that satisfies: For every …
Competitive Programming
Primality Test
This post introduces some popular algorithms for checking if a number is prime or not. Deterministic algorithms Simplest algorithm A …