Skip to main content

Теория: Простые и составные числа

Задание

Является ли число \(\displaystyle 73\) простым?

Решение

Правило

Признак простого числа

Число является простым, если оно не делится ни на одно простое число меньше него самого.

 

Простые числа, меньшие, чем \(\displaystyle 73\) – это

\(\displaystyle 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71\).

Ни одно из них не делит \(\displaystyle 73\), поэтому \(\displaystyle 73\) – простое число.

 

Ответ: да, это простое число.