What is the logic for prime numbers?

Could you please elaborate on the rationale behind prime numbers? What purpose do they serve in mathematics and other fields? What properties make them unique and why are they considered fundamental building blocks? Is there a specific formula or algorithm to identify prime numbers efficiently? Additionally, how have prime numbers been utilized in cryptography and other advanced applications? Understanding the logic behind prime numbers would undoubtedly shed light on their significance and widespread adoption.