Каков алгоритм для простых чисел?

Можете ли вы подробно объяснить, в чем заключается алгоритм поиска простых чисел? Как это работает, шаг за шагом? Существует ли конкретная формула или набор правил, которым он следует? Мне интересно понять лежащие в его основе математические принципы и то, как они используются в сфере криптографии и технологии блокчейн. Не могли бы вы также упомянуть некоторые распространенные алгоритмы, используемые для генерации простых чисел, их сильные и слабые стороны?