Простое число (while)

Алгоритм (и программа Python 3) , который позволяет определить является ли число простым в целых числах (без извлечения корня).

[@ArturchikTest]

Народ, вопрос ко всем. Кто нибудь слышал о числах типа 1000...0001, то есть по краям единицы а в середине только нули, что среди них нет простых кроме 101? Или есть там простые? Кто что слышал?

[@ArturchikTest]

Аж неудобно об этом писать. Нафига на каждом шаге цикла вычислять квадрат "d" если проще один раз взять корень из "а" ещё до цикла?

[@vladimir.shubinkin]

Вариант с корнем рассмотрен при решении задачи с помощью цикла for kzbin.info/www/bejne/rmTNfIxqpJWlqac. В данном случае намеренно не используется извлечение корня, так как вычисления в целых числах более точные и быстрые.

[@aleksandrchuchval5666]

максимально сложное объяснение