За допомогою умовного оператора if ми перевіряємо, чи ділиться число без залишку, а потім, якщо ділиться, збільшуємо наш лічильник на одиницю. Якщо число дільників дорівнює 0, то перевіряється число є простим.
Просте число – це натуральне число більше 1, у якого є всього два дільники: одиниця і саме число. Наприклад: 11, 13, 17, 19 – список простих чисел. 11 – ділиться тільки на 1 та 11.
Прості числа – це натуральні числа більше одиниці, які діляться націло лише одиницю і він.
У Python перевірка рядки на число можна здійснити двома способами:
- Перевірити всі символи рядка, що в них записані цифри. Зазвичай використовується для цього функція, що єdigit.
- Спробувати перевести рядок у число. У Python це здійснюється за допомогою методів float та int. У цьому випадку обробляється можливий виняток.