Простое или составное число

К натуральным числам относятся простые и составные; они различаются по числу делителей. У простых делителей ровно два. Простое число делится без остатка лишь на себя и на единицу.

Таких чисел немало: в первой сотне (от 1 до 100) их 25. Простые встречаются и среди более крупных значений. Возьмём 1327 - простое ли оно? Как узнать? Калькулятор покажет, что искать другие делители, кроме 1 и 1327, не имеет смысла.

Проверим 1337. Введите его в поле и нажмите «Рассчитать». Онлайн-калькулятор отнесёт «1337» к составным числам. Действительно, 1337 делится не только на единицу, но и на 7, получится 191.

Есть таблицы простых чисел, но этот онлайн-калькулятор работает быстрее. Запоминание 25 значений из первой сотни, как таблицы умножения, поможет школьникам быстрее справляться с заданиями.

В серьёзных математических вычислениях простые числа нужны, чтобы:
- успешно сокращать дроби;
- находить НОК (наибольшее общее кратное);
- вычислять НОЗ (наименьший общий знаменатель) и пр.

Определение. Простое число делится без остатка только на 1 и на само себя. Составное число имеет более двух делителей. Калькулятор использует исходный алгоритм перебора: для числа n проверяются остатки от деления на набор кандидатов в делители в диапазоне до \( [n/4] \).

Примеры. Число 1327 простое: 1327 - Простое число. Число 1337 составное, так как делится на 7: 1337 - Составное число.