Як написати просте число у Пітоні?
Запишемо алгоритм у вигляді функції IsPrime (англійською просте число – prime number, складова число – Composite number).
- d = 2. while n % d != 0: d += 1. return d == n.
- d = 2. while d * d <= n і n % d! = 0: d + = 1. return d * d > n.
- if n % 2 == 0: return n == 2. d = 3. while d * d <= n і n % d != 0: d += 2. return d * d > n.
Похожі
Як обчислити просте число в Пітон?
За допомогою умовного оператора if ми перевіряємо, чи ділиться число без залишку, а потім, якщо ділиться, збільшуємо наш лічильник на одиницю. Якщо число дільників дорівнює 0, то перевіряється число є простим. Виводимо результат на екран.