What is the algorithm for prime numbers?

Can you explain in detail what the algorithm for finding prime numbers entails? How does it work, step by step? Is there a specific formula or set of rules that it follows? I'm interested in understanding the mathematical principles behind it and how it's used in the realm of cryptography and blockchain technology. Could you also mention some common algorithms used for prime number generation and their respective strengths and weaknesses?