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

Простые числа и составные числа: общее понятие. Приводим примеры. Представляем таблицы простых чисел от 2 до 1000 и от 1000 до 10000.

Простое число — натуральное число, имеющее ровно два различных натуральных делителя — единицу и самого себя[1].

То есть, число x является простым, если оно больше 1 и при этом делится без остатка только на 1 и на x.

Составное число — натуральное число, большее 1, не являющееся простым.

Каждое составное число является произведением двух или более простых чисел.

Таким образом, все натуральные числа разбиваются на три класса:

• единицу — имеет один натуральный делитель,
• простые числа — имеют два натуральных делителя,
• составные числа — имеют больше двух натуральных делителей.

• 2 — простое число (делится на 2 и 1)
• 3 — простое число (делится на 3 и 1)
• 4 — составное число (делится на 4, 2 и 1)
• 5 — простое число (делится на 5 и 1)
• 6 — составное число (делится на 6, 3, 2 и 1)
• 7 — простое число (делится на 7 и 1)
• 8 — составное число (делится на 8, 4, 2 и 1)
• 9 — составное число (делится на 9, 3 и 1)
• 10 — составное число (делится на 10, 5, 2 и 1)