How to write a Python program for prime numbers?

Hello there, I'm curious about writing a Python program that can identify and print prime numbers. Could you guide me through the process, step-by-step? I'm specifically interested in understanding the algorithm behind it and how to implement it effectively. Additionally, I'd like to know if there are any optimizations or best practices that I should keep in mind while coding this program. Thank you in advance for your help!