number theory
prefix sums
sieve of eratosthenes
