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

Простые и составные числа, определения, примеры, таблица простых чисел, решето Эратосфена

В статье рассматриваются понятия простых и составных чисел. Даются определения таких чисел с примерами. Приводим доказательство того, что количество простых чисел неограниченно и произведем запись в таблицу простых чисел при помощи метода Эратосфена. Будут приведены доказательства того, является ли число простым или составным.

Простые и составные числа – определения и примеры

Простые и составные числа относят к целым положительным. Они обязательно должны быть больше единицы. Делители также подразделяют на простые и составные. Чтобы понимать понятие составных чисел, необходимо предварительно изучить понятия делителей и кратных.

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

Единица не является ни простым ни составным числом. Она имеет только один положительный делитель, поэтому отличается от всех других положительных чисел. Все целые положительные числа называют натуральными, то есть используемые при счете.

Простые числа – это натуральные числа, имеющие только два положительных делителя.

Составное число – это натуральное число, имеющее более двух положительных делителей.

Натуральные числа, которые не являются простыми, называют составными.

Таблица простых чисел

Для того, чтобы было проще использовать простые числа, необходимо использовать таблицу:

Рассмотрим теорему, которая объясняет последнее утверждение.

Наименьший положительный и отличный от 1 делитель натурального числа, большего единицы, является простым числом.

Простых чисел бесконечно много.

Видно, что может быть найдено любое простое число среди любого количества заданных простых чисел. Отсюда следует, что простых чисел бесконечно много.

Решето Эратосфена

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

Перейдем к формулировке теоремы.

Данное число простое или составное?

Перед решением необходимо выяснять, является ли число простым или составным. Зачастую используются признаки делимости. Рассмотрим это на ниже приведенных примере.

Доказать что число 898989898989898989 является составным.

Ответ: 11723 является составным числом.

Источник

Урок 4 Бесплатно Простые и составные числа

На этом уроке мы познакомимся с двумя видами чисел. Они будут различаться количеством делителей.

Также узнаем, как можно разложить составное число на простые числа, изучим основную теорему арифметики и увидим решето Эратосфена.

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

Если мы попытаемся разделить число 11 на какие-нибудь числа без остатка, то у нас получится это сделать, только если мы будем делить на 1 или на 11.

Получается, что число 11 имеет только два делителя: 1 и 11.

Если мы поступим так же с числами 9 и 18, то узнаем, что у числа 9 три делителя: 1, 3 и 9, а число 18 имеет шесть делителей: 1, 2, 3, 6, 9 и 18

Натуральное число простое, если оно имеет делителями только единицу и само себя.

Если натуральное число имеет больше двух делителей, то оно называется составным.

Таким образом, числа, которые мы используем при счете, в итоге можно разделить на три разные группы по количеству делителей:

Пример 1

Даны числа: 1, 7, 10, 12, 13, 24. Найдите все делители для каждого из чисел. Выпишите числа, имеющие:

В) больше двух делителей

Решение:

Число 1 имеет один делитель: 1

Число 7 имеет два делителя: 1, 7

Число 10 имеет четыре делителя: 1, 2, 5, 10

Число 12 имеет шесть делителей: 1, 2, 3, 4, 6, 12

Число 13 имеет два делителя: 1, 13

Число 24 имеет восемь делителей: 1, 2, 3, 4, 6, 8, 12, 24

Ответ:

А) один делитель- 1

Б) два делителя- 7, 13

В) больше двух делителей- 10, 12, 24

Таким образом, числа 7 и 13 являются простыми, потому что имеют по два делителя.

Числа 10, 12, 24 являются составными, потому что имеют больше двух делителей.

Пример 2

Даны числа: 2, 4, 17, 21, 28, 30, 42, 55, 127. Какие из них простые, а какие составные?

Найдите все делители для составных чисел.

Решение:

Простые: 2, 17, 127

Составные: 4, 21, 28, 30, 42, 55

Число 4 имеет три делителя: 1, 2, 4

Число 21 имеет четыре делителя: 1, 3, 7, 21

Число 28 имеет шесть делителей: 1, 2, 4, 7, 14, 28

Число 30 имеет восемь делителей: 1, 2, 3, 5, 6, 10, 15, 30

Число 42 имеет восемь делителей: 1, 2, 3, 6, 7, 14, 21, 42

Число 55 имеет четыре делителя: 1, 5, 11, 55

У меня есть дополнительная информация к этой части урока!

Простые и составные числа с древнейших времён интересовали разных учёных. Например, древнегреческий учёный Эратосфен (276- 194 гг. до н.э.) занимался вопросом таких чисел.

Он был главой Александрийской библиотеки и в его работах появились первые факты математической географии, вычисления величины земного шара с достаточно для того времени хорошей точностью.

Для своих вычислений он создал довольно простой способ, который использовался для исследования простых чисел и дошел до нашего времени без изменений. Этот способ назвали «Решето Эратосфена».

Пусть перед нами стоит задача нахождения простых чисел от 1 до 100 включительно.

Распишем все эти числа в квадрате 10 на 10.

После этого начинаем зачеркивать те, которые делятся на 2, потом на 3, потом на 5 (на 4 не берем, ведь они уже будут зачёркнуты, когда мы будем зачеркивать делящиеся на 2), потом на 7 и… всё!

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

Почему вдруг такую таблицу назвали решетом?

Получается вот что: мы убираем числа, потом повторяем с оставшимися числами, и то, что будет не зачёркнуто, как бы напоминает то, что ОСТАЕТСЯ В РЕШЕТЕ.

Если внимательно посмотреть на табличку, то можно увидеть что все вычеркнутые стоят на прямых линиях. А, кто видел решето, тот знает, что оно состоит из нитей, натянутых в виде прямых. Значит, можно построить такое решето, просто проводя прямую в тех местах, где число нужно вычеркнуть – вот и все. Поэтому мы и получаем подобие решета.

Решето Эратосфена работает по подобию простой вычислительной машины. И значит, еще очень давно, была изобретена СЧЕТНАЯ МАШИНА.

На сегодняшний день не существует формулы получения любого простого числа, зато еще с древности известно решето Эратосфена. Всё гениальное просто, как говорится в известном афоризме.

На числовой прямой простые числа не имеют никакой закономерности, стоят в хаотичном порядке. Но если мы соберем числовую прямую в решето Эратосфена большого размера, мы их все просеем через него и соберем без исключения и потерь.

Пройти тест и получить оценку можно после входа или регистрации

Источник

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

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

Простое число — это натуральное число, которое больше единицы и делится только на единицу и само на себя.

2, 5, 7, 11 — простые числа.

2 — делится на 1 и на 2.

5 — делится на 1 и на 5.

7 — делится на 1 и на 7.

11 — делится на 1 и на 11.

Составное число — это натуральное число, которое больше единицы, делится не только на единицу и само на себя, но и ещё хотя бы на одно натуральное число.

4, 6, 9, 10 — составные числа.

4 — делится на 1, на 2 и на 4.

6 — делится на 1, на 2, на 3 и на 6.

9 — делится на 1, на 3 и на 9.

10 — делится на 1, на 2, на 5 и на 10.

Наименьшее простое число — число 2 (оно же первое простое число). Это единственное чётное простое число. Все остальные простые числа нечётные.

Наименьшее составное число — число 4 (оно же первое составное число).

Простых и составных чисел бесконечно много, есть первое простое и составное число, но нет последнего простого и составного числа.

Единица имеет только один делитель — само число 1. Этим единица отличается от всех остальных натуральных чисел, поэтому условились считать, что единица не является ни простым, ни составным числом.

Не существует простых чисел, оканчивающихся на 4, 6, 8 или 0. Среди простых чисел есть только одно число, оканчивающееся на 2 — само число 2, из оканчивающихся на 5 — тоже есть только одно число — само число 5. Все остальные простые числа, кроме 2 и 5, оканчиваются на 1, 3, 7 или 9. Не все числа, оканчивающиеся на 1, 3, 7, 9, являются простыми, например числа 21, 27, 33, 39 и многие другие — составные.

Калькулятор

Источник

Составные числа – примеры, определение (6 класс, математика)

Простые и составные числа – это нетрудное разделение чисел. Различать простые и составные числа– значит правильно раскладывать числа на множители, находить общий знаменатель у двух дробей и решать пример или задачу. Сегодня подробнее поговорим о том, какие числа называют составными.

Что такое простые числа

Начинать разбираться с вопросом нужно с определения простых чисел. Итак, простым числом называют любое число, которое делиться само на себя и на 1. Наиболее ярким примером, который просто запомнить ученикам, является число 13.

По числу 13 сразу видно, что разделить его можно либо на 13 и получить 1, либо на 1 и получить 13.

Следует понимать, что речь идет именно о делении числа нацело. С остатком: целым или дробным – можно делить практически любые числа.

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

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

Что такое составные числа

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

Разберемся с тем, почему эта группа чисел называется составными. Разберемся на примере, возьмем уже знакомое нам число 13 и умножим его на другое простое число: 2.

13*2=26 – в результате получилось составное число, которое можно разделить на 1,2,13,26. Это число состоит из двух множителей: 2 и 13. Значит, составными числами называют числа, которые состоят из нескольких простых множителей. Иначе говоря, в состав числа входят 2 и более простых множителя.

По аналогии с простыми числами, составные числа называют сложные. Разделение чисел на простые и сложные запомнить куда проще, чем деление на простые и составные.

Зачем это нужно?

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

А разложение на простые множители в свою очередь помогает в определении наибольшего общего делителя и наименьшего общего кратного. Эти значения нужны для сложения, вычитания и сравнения дробей.

Каким числом является 1?

Само собой, к составным числам 1 так же отнести нельзя, поэтому 1 считается числом вне категорий.

Каким числом является 0?

Ноль в противоположность единицы можно разделить вообще на любое число и получить все тот же ноль. Также ноль не раскладывается на простые множители. Чтобы объяснить этот математический эффект с точки зрения теории, было решено вынести ноль за категории простых и составных чисел.

Что мы узнали?

Мы поговорили о делении чисел на простые и составные числа. Выделили, два особых числа, которые не относятся ни к одной из группу. Также сказали, зачем вообще была введена эта классификация и привели примеры составных чисел.

Источник

Простые числа и составные числа. Таблица простых чисел

Составное число — натуральное число, большее 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)

Таблица простых чисел от 2 до 1000

Таблица простых чисел от 1000 до 10000

1 Простое число // Математическая энциклопедия (в 5 томах). — М.: Советская Энциклопедия, 1977. — Т. 4.

Источник