This textbook introduces elementary number theory and its applications. It covers topics such as divisibility, representations of integers, prime numbers, greatest common divisors, congruences, multiplicative functions, and applications to cryptography. The book is suitable for undergraduate number theory courses and provides traditional topics as well as applications relevant to computer science, such as cryptography. It aims to integrate important applications of elementary number theory with traditional topics.