Check if a number is prime — find prime factors
Check if any number is prime online. Find prime factorization. List prime numbers up to N.
Works for numbers up to 10^15 using Miller-Rabin primality test.