Divisibility rules speed up mental math. Prime factorization appears in RSA encryption. The sieve is used in competitive programming to precompute primes.
GCD and LCM solve scheduling problems (when two cycles align). Perfect numbers are studied in number theory. Primality testing is used in cryptography and distributed systems.
You will see these patterns again in modular arithmetic, hashing, and algorithm optimization.