Ты простые числа являются частью кардинальной системы счисления, которая состоит из натуральных чисел 0, 1, 2, 3, 4... Открытие простых чисел произошло в Александрии около 360 г. до н.э. C до 295 а. C, ученого Евклида. Именно он обнаружил, что существует бесконечное количество простых чисел и что любое составное число можно разложить на простые множители. Помните, что составное число - это каждое натуральное число больше единицы и что оно имеет более двух натуральных чисел в качестве делителя. Это составные числа: 4, 6. 8, 9, 10, 12.. .
Самый известный способ определения простых чисел - это Сито Эратосфена, который представляет собой практический алгоритм, используемый на числовых интервалах. Эратосфен был из Греции и жил в период 276 г. до н. Э. C до 194 а. К. был великим математиком и, как известно, вычислил окружность Земли.
Числовые члены больше 1, делимые на 1 и сами по себе считаются простыми числами. Число 1 не простое, поэтому простые числа: 2, 3, 7, 11, 13, 17, 19, 23, 29, 31.. .
Но как распознавать простые числа?
Чтобы определить простое число, мы должны последовательно разделить его на простые числа, такие как: 2, 3, 5.. . и проверьте, точное ли деление (где остаток равен нулю) или нет (где остаток отличен от нуля).
Если отдых отдела по нуль номер это не кузен.
если без остатка для нуль, номер двоюродный брат.
Чтобы быстрее разделить число, мы можем использовать критерии делимости, но только если делители - простые числа, например 2, 3, 5 и 11. Помните, что:
Число делится на 2, если оканчивается на четное число, то есть 0, 2, 4, 6.. .
Число будет делиться на три, если сумма его цифр делится на 3.
Число будет делиться на 5, если его последняя цифра 5 или 0.
Число будет делиться на 11, когда разница между суммой цифр четного порядка и суммой цифр нечетного порядка дает число, делящееся на 11.
Говоря об остальном, мы всегда должны помнить алгоритм деления, который задается следующим образом:
См. Следующий пример:
Узнайте, простое ли число 521.
Чтобы узнать, является ли число 521 простым, мы должны проверить, каковы делители числа 521. Мы можем сделать это, используя критерий делимости, то есть разделив 521 на простые числа: 2, 3, 5. Мы прекратим деление 521 на простые числа, когда значение частного меньше делителя. Если ни один из оставшихся делений не равен нулю, число будет считаться простым.
Согласно критерию делимости число 521 не делится на два, потому что это не четное число.
521 не делится на 3, потому что сумма составляющих его цифр не делится на 3. См. 5 + 1 +1 = 7
Число 521 также не делится на 5, потому что последняя цифра числа 521 не 5.
521 не делится на 7, так как семь - неточное деление, а его остаток равен 3.
Число 11 также не является делителем 521, потому что его остаток равен 4. Обратите внимание, что частное больше делителя, поэтому мы должны разделить 521 на следующее простое число, равное 13.
521 не делится на 13, потому что его деление неточно.
17 не делится на 521, так как остаток от деления равен 11. Итак, нам нужно разделить на следующее простое число, равное 19.
521 не делится на 19, потому что остальная часть этого деления равна 8.
23 не делится на 521, остаток от деления равен 15. Поскольку частное (22) меньше делителя (23), мы должны прекратить деление числа 521.
Мы заключаем, что 521 - простое число, поэтому оно делится только на 1 и само на себя (521).
Автор: Найса Оливейра
Окончил математику
Источник: Бразильская школа - https://brasilescola.uol.com.br/matematica/como-reconhecer-os-numeros-primos.htm