Что такое простые числа: определение термина
Простое число — это целое положительное число, которое можно разделить нацело только на два делителя: на единицу и на само себя.
Например, число 7 является простым, потому что его можно разделить без остатка только на 1 и на 7. Число 1 не считается простым, так как у него всего один делитель.
Все остальные натуральные числа, которые делятся на три и более делителя, называются составными. К примеру, число 6 — составное, ведь оно делится на 1, 2, 3 и 6. Простые числа играют ключевую роль в теории чисел и криптографии.
Простые числа в математике
Простые числа образуют бесконечную последовательность, которая начинается с чисел 2, 3, 5, 7, 11, 13 и продолжается до бесконечности. Число 2 — единственное четное простое число, все остальные простые числа нечетные.
Древнегреческий математик Евклид доказал, что простых чисел бесконечно много, и это открытие остается актуальным уже более двух тысяч лет.
Любое составное число можно представить как произведение простых чисел — это называется разложением на простые множители. Например, число 12 раскладывается на простые множители так: 12 = 2 × 2 × 3.
