Abstract: In modern cryptography, the generation of prime numbers for encryption keys faces significant challenges, particularly in balancing computational efficiency with security robustness.