Как распознать простые числа

Ты простые числа являются частью кардинальной системы счисления, которая состоит из натуральных чисел 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. Доступ 28 июня 2021 г.

Иррациональные числа: что это такое, операции, примеры

Иррациональные числа: что это такое, операции, примеры

Ты иррациональные числа долгое время вызывало у математиков большое беспокойство. Сегодня, уже хо...

read more
Радиация: что это такое, как разрешить, свойства

Радиация: что это такое, как разрешить, свойства

THE радиация, а также все операции множества вещественные числа, иметь обратное, то есть, когда м...

read more

Операции между целыми числами

Набор целых чисел состоит из положительных и отрицательных целых чисел и нуля. Они важны для повс...

read more