Простые и составные числа. Простые и составные числа — Гипермаркет знаний

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

Yandex.RTB R-A-339285-1

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

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

Определение 1

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

Определение 2

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

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

Определение 3

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

Определение 4

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

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

Определение 5

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

Простые числа: 2 , 3 , 11 , 17 , 131 , 523 . Они делятся только сами на себя и на 1 . Составные числа: 6 , 63 , 121 , 6697 . То есть число 6 можно разложить на 2 и 3 , а 63 на 1 , 3 , 7 , 9 , 21 , 63 , а 121 на 11 , 11 , то есть его делители будут 1 , 11 , 121 . Число 6697 разложится на 37 и 181 . Заметим, что понятия простых чисел и взаимно простых чисел – разные понятия.

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

Таблица для всех существующих натуральных чисел нереальна, так как их существует бесконечное множество. Когда числа достигают размеров 10000 или 1000000000 , тогда следует задуматься об использовании решета Эратосфена.

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

Теорема 1

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

Доказательство 1

Возьмем, что а является натуральным числом, которое больше 1 , b является наименьшим отличным от единицы делителем для числа а. Следует доказать, что b является простым числом при помощи метода противного.

Допустим, что b – составное число. Отсюда имеем, что есть делитель для b , который отличен от 1 как и от b . Такой делитель обозначается как b 1 . Необходимо, чтобы условие 1 < b 1 < b было выполнено.

Из условия видно, что а делится на b , b делится на b 1 , значит, понятие делимости выражается таким образом: a = b · q и b = b 1 · q 1 , откуда a = b 1 · (q 1 · q) , где q и q 1 являются целыми числами. По правилу умножения целых чисел имеем, что произведение целых чисел – целое число с равенством вида a = b 1 · (q 1 · q) . Видно, что b 1 – это делитель для числа а. Неравенство 1 < b 1 < b не соответствует, потому как получим, что b является наименьшим положительным и отличным от 1 делителем а.

Теорема 2

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

Доказательство 2

Предположительно возьмем конечное количество натуральных чисел n и обозначим как p 1 , p 2 , … , p n . Рассмотрим вариант нахождения простого числа, отличного от указанных.

Примем на рассмотрение число р, которое равняется p 1 , p 2 , … , p n + 1 . Оно не равняется каждому из чисел, соответствующих простым числам вида p 1 , p 2 , … , p n . Число р является простым. Тогда считается, что теорема доказана. Если оно составное, тогда нужно принять обозначение p n + 1 и показать несовпадение делителя ни с одним из p 1 , p 2 , … , p n .

Если это было бы не так, тогда, исходя из свойства делимости произведения p 1 , p 2 , … , p n , получим, что оно делилось бы на p n + 1 . Заметим, что на выражение p n + 1 делится число р равняется сумме p 1 , p 2 , … , p n + 1 . Получим, что на выражение p n + 1 должно делиться второе слагаемое этой суммы, которое равняется 1 , но это невозможно.

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

Так как простых чисел очень много, то таблицы ограничивают числами 100 , 1000 , 10000 и так далее.

При составлении таблицы простых чисел следует учитывать то, что для такой задачи необходима последовательная проверка чисел, начиная с 2 до 100 . При отсутствии делителя оно фиксируется в таблицу, если оно составное, то в таблицу не заносится.

Рассмотрим пошагово.

Если начать с числа 2 , то оно имеет только 2 делителя: 2 и 1, значит, его можно занести в таблицу. Также и с числом 3 . Число 4 является составным, следует разложить его еще на 2 и 2 . Число 5 является простым, значит, можно зафиксировать в таблице. Так выполнять вплоть до числа 100 .

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

Способ при помощи решета Эратосфена считают самым удобным. Рассмотрим на примере таблиц, приведенных ниже. Для начала записываются числа 2 , 3 , 4 , … , 50 .

Теперь необходимо зачеркнуть все числа, которые кратны 2 . Произвести последовательное зачеркивание. Получим таблицу вида:

Переходим к вычеркиванию чисел, кратных 5 . Получим:

Вычеркиваем числа, кратные 7 , 11 . В конечном итоге таблица получает вид

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

Теорема 3

Наименьший положительный и отличный от 1 делитель основного числа а не превосходит a , где a является арифметическим корнем заданного числа.

Доказательство 3

Необходимо обозначить b наименьший делитель составного числа а. Существует такое целое число q , где a = b · q , причем имеем, что b ≤ q . Недопустимо неравенство вида b > q , так как происходит нарушение условия. Обе части неравенства b ≤ q следует умножить на любое положительное число b , не равное 1 . Получаем, что b · b ≤ b · q , где b 2 ≤ a и b ≤ a .

Из доказанной теоремы видно, что вычеркивание чисел в таблице приводит к тому, что необходимо начинать с числа, которое равняется b 2 и удовлетворяет неравенству b 2 ≤ a . То есть, если вычеркнуть числа, кратные 2 , то процесс начинается с 4 , а кратных 3 – с 9 и так далее до 100 .

Составление такой таблицы при помощи теоремы Эратосфена говорит о том, что при вычеркивании всех составных чисел, останутся простые, которые не превосходят n . В примере, где n = 50 , у нас имеется, что n = 50 . Отсюда и получаем, что решето Эратосфена отсеивает все составные числа, которые по значению не больше значения корня из 50 . Поиск чисел производится при помощи вычеркивания.

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

Пример 1

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

Решение

Сумма цифр заданного числа равняется 9 · 8 + 9 · 9 = 9 · 17 . Значит, число 9 · 17 делится на 9 , исходя из признака делимости на 9 . Отсюда следует, что оно составное.

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

Пример 2

Определить составное или простое число 11723 .

Решение

Теперь необходимо найти все делители для числа 11723 . Необходимо оценить 11723 .

Отсюда видим, что 11723 < 200 , то 200 2 = 40 000 , а 11 723 < 40 000 . Получаем, что делители для 11 723 меньше числа 200 .

Для более точной оценки числа 11723 необходимо записать выражение 108 2 = 11 664 , а 109 2 = 11 881 , то 108 2 < 11 723 < 109 2 . Отсюда следует, что 11723 < 109 . Видно, что любое число, которое меньше 109 считается делителем для заданного числа.

При разложении получим, что 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , 31 , 37 , 41 , 43 , 47 , 53 , 59 , 61 , 67 , 71 , 73 , 79 , 83 , 89 , 97 , 101 , 103 , 107 – это все простые числа. Весь данный процесс можно изобразить как деление столбиком. То есть разделить 11723 на 19 . Число 19 является одним из его множителей, так как получим деление без остатка. Изобразим деление столбиком:

Отсюда следует, что 11723 является составным числом, потому как кроме себя и 1 имеет делитель 19 .

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

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter

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

Правила игры

1. Берем число, а потом вычеркиваем все числа, которые на него делятся. Начинаем с 2.

Так, каждое второе число будет делиться на два (рис. 2).

Рис. 2. Вычеркивание всех чисел, которые делятся на 2

2. Берем следующее незачеркнутое число и обводим его кружочком. Вычеркиваем числа, которые делятся на три.

Рис. 3. Вычеркивание чисел, которые делятся на 3

3. Следующее незачеркнутое число - пять. Вычеркиваем все числа, делящиеся на пять (рис. 4).

Рис. 4. Вычеркивание чисел, которые делятся на 5

4. Берем число семь и продолжаем зачеркивать числа (рис. 5).

Рис. 5. Вычеркивание чисел, которые делятся на 7

5. Посмотрим, что получилось: зачеркнуты почти все числа. После того как мы подумаем над тем, что объединяет все зачеркнутые числа, ответим: они все на что-то делились. Те числа, которые остались незачеркнутыми (рис. 4), ни на что, кроме себя и единицы, не делятся.

Данное действие называется решето Эратосфена - просеивание натурального ряда в поисках простых чисел. Простые числа - это такие числа, которые делятся на себя и на единицу (например: 2, 3, 5, 7 и т. д.). Те числа, которые делятся не только на себя и на единицу, имеют больше двух делителей, называются составными .

Есть интересное число, которое делится только на себя (имеет один делитель). Это единица, она не является ни простым, ни составным.

Все натуральные числа - числа, которые мы используем при счете, можно разделить на три группы.

1. Простые - имеют только два делителя: единицу и само себя, например: 2, 3, 5, 7, 11, 17, 19, 23 и т. д.

2. Составные числа - имеют больше двух делителей, например: 4, 6, 8,10,15, 22 и т. д.

3. Единица (1) имеет только один делитель.

Если посмотрим на таблицу простых чисел (рис. 6), то заметим, что все числа, кроме двойки, нечетные. Самое маленькое простое число - два. А самое большое из ныне найденных простых чисел содержит семнадцать миллионов четыреста двадцать пять тысяч сто семьдесят цифр: 17 425 170 цифр.

Рис. 6. Таблица некоторых простых чисел ()

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

2. Аналогично раскладываем на простые множители число 48.

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

3. Теперь для разложения с помощью основной теоремы арифметики возьмем 122. Данное число делится на два, получаем 61. Так как шестьдесят один - это простое число, то разложение числа 122 на простые множители:

4. Если разложим число 462 на простые множители, получим:

В простых числах интересно то, что иногда они стоят через один (подряд простые числа стоять не могут, потому что каждое второе делится на 2, исключением является пара 2 и 3), например 3 и 5 или 71 и 73, или 461 и 463, такие числа называют «близнецами ». Иногда простые числа очень далеко расположены друг от друга и найти каждое следующее простое число с каждым разом все сложнее.

Криптограф - специалист по расшифровке и зашифровыванию информации.

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

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

Список литературы

1. Математика. 6 класс. Учеб. для общеобразоват. учреждений / Н.Я. Виленкин, В.И. Жохов, А.С. Чесноков, С.И. Шварцбурд. - 30-е изд., стер. - М.: Мнемозина, 2013. - 288 с.: ил.

2. Зубарева И.И., Мордкович А.Г. Математика, 6 класс. - М.: Мнемозина.

3. Истомина Н.Б., Математика, 6 класс. - М.: Ассоциация ХХI век.

1. Интернет портал «Научная библиотека» ()

2. Интернет портал «Clever Students» ()

3. Интернет портал «Школьный помощник» ()

Домашнее задание

1. Математика. 6 класс. Учеб. для общеобразоват. учреждений / Н.Я. Виленкин, В.И. Жохов, А.С. Чесноков, С.И. Шварцбурд. - 30-е изд., стер. - М.: Мнемозина, 2013., ст. 17 § 4, № 95, 98, 104.

2. Что такое натуральные числа?

3. Какие группы натуральных чисел вы знаете?

4. * Разложите на простые множитель такие числа, воспользовавшись основной теоремой арифметики:

а) 335 б) 892 в) 647 г) 995 д) 44 е) 220

а имеет по крайней мере два делителя — единицу и само число а . Действительно, а:1 = а, а:а = 1.

Число 5 имеет только два делителя — числа 1 и 5. Только два делителя имеют также, в частности, числа 2, 7, 11, 13. Такие числа именуются простыми.

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

Для комфорта была сформирована таблица простых чисел . Число два - минимальное простое число. Заметим, что это единственное чётное простое число. Фактически, все другие чётные числа имеют минимально три делителя: число 1, число 2 и само число.

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

У чисел 6, 15, 49, 1000 есть больше двух делителей.

Например: 10=2 .5;

80 = 2 . 2 . 2 . 2 . 5;

81= 3 . 3 . 3 . 3;

200 = 2 .2 .2 .5 .5.

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

Например :

18 = 2 . 3 2 ; 80 = 2 4 . 5; 81 = 3 4 ; 200 = 2 3 - 5 2 .

При разложении числа на простые множители целесообразно использовать схему, которую продемонстрируем на примере разложения числа 2940:

1) 2940 поделится на 2, 2940: 2 = 1470 ;

2) 1470 поделится на 2, 1470: 2 = 735 ;

3) 735 не поделится на 2, но поделится на 3, 735: 3 = 245 ;

4) 245 не поделится на 3, но поделится на 5, 245: 5 = 49 ;

5) 49 не поделится на 5, но поделится на 7, 49: 7 = 7 ;

6) 7 поделится на 7, 7: 7 = 1 .

Таким образом , 2940 = 2 . 1470 = 2 . 2 . 735 = 2 . 2 . 3 . 245 = = 2 . 2 . 3 . 5 . 49 = 2 . 2 . 3 . 5 . 7 . 7 = 2 2 . 3 . 5 . 7 2 .

Если простые числа записать в порядке их возрастания, то образуется последовательность простых чисел: 2, 3, 5, 7, 11, 13, 17…….

Последовательность простых чисел имеет много интересных свойств и тайн. Например, ученые Древней Эллады отметили, что среди простых чисел много таких разность которых равна двум, например: 3 и 5; 5 и 7; 11 и 13; 17 и 19 и т.д. Подобные пары чисел именуют простыми числами близнецами. Уже более 25 веков ученные стараются найти существуют ли максимальное число близнец, но до сих пор ответ на этот вопрос не найден.

Назад Вперёд

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

Цель урок: формирование понятий простых и составных чисел.

Задачи урока:

познакомить учащихся с понятием простых и составных чисел;
расширить знания о натуральных числах;
развивать умение слушать;
воспитывать познавательную активность, интерес к предмету;

Методические приемы: беседа, рассказ, демонстрация, работа с учебником, упражнения, обучающий контроль.

Тип урока: урок изучения нового материала.

Форма работы: фронтальная, самостоятельная.

Оборудование урока:

техническое обеспечение: (персональный компьютер, демонстрационный экран, мультимедийный проектор);
программное обеспечение: (Microsoft Power Point, Word, программы сканирования и обработки изображений);
карточки с заданиями.

Литература:

учебник “Математика 6 класс”, автор Н. Виленкин;
энциклопедический словарь юного математика;
тесты по математике 6;
с математикой в путь, автор Н. Лэнгдон.

План урока.

Организация начала урока.
Подготовка к изучению нового материала через повторение и актуализацию опорных знаний.
Изучение нового материала.
Первичное осмысление и закрепление нового материала.
Подведение итогов.
Информация о домашнем задании.

Ход урока

1. Организация начала урока.

Здравствуйте ребята, садитесь.

2. Подготовка к изучению нового материала через повторение и актуализацию опорных знаний.

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

Устный опрос.

Какое число называют делителем данного натурального числа? (Делителем натурального числа а называют натуральное число, на которое а делится без остатка.)
Какое число является делителем любого натурального числа? (Единица.)
Из предложенного списка назвать все делители числа 16. (1; 4; 2; 16; 8) Слайд №1
Из предложенного списка назвать все числа, которые делятся на 10. Почему? (100, 570 – оканчиваются цифрой 0) Слайд №2
Из предложенного списка назвать все числа, которые делятся на 5. Почему? (100, 570, 5, 25, 3735 - оканчиваются цифрой 0 или 5) Слайд №3
Из предложенного списка назвать все числа, которые делятся на 2. Почему? (100, 14, 128, 570, 296 - оканчиваются четными цифрами) Слайд №4
Из предложенного списка назвать все числа, которые делятся на 3. Почему? (111, 3735 – сумма цифр числа делится на 3) Слайд №5
Задание выполнено с ошибкой. Найди их. (327 не делится на 2, 142 не делится на 10, 9296 не делится на 5, 648 не делится на 5, 859 не делится на 10) Слайд №6

3. Изучение нового материала. Слайд №7

Назвать все делители чисел. Что можно сказать о количестве делителей этих чисел? (Есть числа, которые имеют только два делителя и числа, которые имеют более двух делителей)

Итак, ребята, сегодня на уроке мы узнаем как называются такие числа. Откройте тетради, запишите число, классная работа и тему урока “Простые и составные числа”. Слайд №8

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

Задание: Записать в тетради три простых числа и три составных.

Любое составное число можно разложить на два множителя, каждый из которых больше 1. Простое число так разложить на множители нельзя.

Задание: Выполнить письменно №94. Слайд №9

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

Задание: Выполнить устно №89.

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

Найдите по таблице числа-близнецы. (Например: 17 и 19).

В настоящее время составление таблиц простых чисел можно “поручить” компьютерам, с их помощью уже получены огромные простые числа, которые “вручную”, наверное, никогда бы не были найдены. Однако компьютеры, даже и мощные, тоже имеют ограниченные возможности. И возникает такой естественный вопрос: можно ли построить, хотя бы в далеком будущем, такой мощный компьютер, чтобы он нашел, наконец, все простые числа? Оказывается, что ответ на этот вопрос уже есть и найден…больше двух тысяч лет назад. Слайд №8

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

Для отыскания простых чисел другой греческий математик того же времени – Эратосфен придумал такой способ. Он записывал все числа от 1 до какого-то числа, а потом вычеркивал единицу, которая не является ни простым, ни составным числом, затем вычеркивал через одно все числа, идущие после 2 (числа, кратные 2 т. е. 4, 6, 8 и т.д.). Первым оставшимся числом после 2 было 3. Далее вычеркивались через два все числа, идущие после 3 (числа, кратные 3), далее через четыре числа идущие после 5 и так далее. В конце концов оставались не вычеркнутыми только простые числа. Так как греки делали записи на покрытых воском табличках или на натянутом папирусе, а числа не вычеркивали, а выкалывали иглой, то таблица напоминала решето. Поэтому метод Эратосфена называют решетом Эратосфена.

4. Первичное осмысление и закрепление нового материала.

(Каждому ученику раздаются карточки с заданием.)

Вариант 1

Два делителя.

Составное - 4; 1, 3, 9, 27.
Составное - 713 285; 984; 12 327.
Простое - 13; 73.
100 263; 715; 1 712; 34; 80 121.

Вариант 2

Более двух делителей.

Простое - 2; 1, 19.
Составное - 300 099; 9 082 184; 912 327.
Простое - 17; 71.
7 775; 8 654; 81; 63; 80 127.

5. Подведение итогов. Слайд №10

Ребята, что сегодня на уроке мы узнали? (Мы узнали, что натуральные числа бывают простыми, составными)

Единица - какое число? (Ни простое, ни составное)

6. Информация о домашнем задании Слайд №11

(П. 4, ответить устно на вопросы стр. 17, письменно №111; №112.)

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

Вве-де-ние

Любое число можно пред-ста-вить в виде про-из-ве-де-ния еди-ни-цы на само это число.

На-при-мер,

В общем виде

Вывод: вся-кое число де-лит-ся на само себя и на еди-ни-цу.

Рас-смот-рим таб-ли-цу

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

Опре-де-ле-ния:

Число, ко-то-рое имеет толь-ко два раз-лич-ных де-ли-те-ля - еди-ни-цу и само это число - на-зы-ва-ют про-стым.

Число, ко-то-рое имеет более двух де-ли-те-лей, на-зы-ва-ют со-став-ным.

Число 1 имеет един-ствен-ный де-ли-тель. По-это-му еди-ни-цу не от-но-сят ни к со-став-ным, ни к про-стым чис-лам.

След-ствие 1

Все на-ту-раль-ные числа можно раз-бить на 3 груп-пы:

Число 1. Оно имеет един-ствен-ный де-ли-тель.
Про-стые числа. Они имеют в точ-но-сти два де-ли-те-ля.
Со-став-ные числа. У этих чисел более двух де-ли-те-лей.

Чтобы узнать, про-стым или со-став-ным яв-ля-ет-ся число, можно вос-поль-зо-вать-ся таб-ли-ца-ми.

Таб-ли-ца про-стых чисел от 2 до 997 при-ве-де-на на фор-за-це учеб-ни-ка. Пер-вые де-сять про-стых чисел - это: 2, 3, 5, 7, 11, 13, 17, 19, 23. По-лез-но вы-учить их на-и-зусть.

След-ствие 2

Разбор примера. Докажите, что числа 2968, 3600, 888 888, 676 676 являются составными.

До-ка-жи-те, что числа 2968, 3600, 888 888, 676 767 яв-ля-ют-ся со-став-ны-ми.

Разбор примера. Может ли произведение двух простых чисел быть простым числом?

Может ли про-из-ве-де-ние двух про-стых чисел быть про-стым чис-лом?

	Пусть a и b - это неко-то-рые про-стые числа. Число a де-лит-ся на 1 и на само себя. Число b де-лит-ся на 1 и на само себя.
	Рас-смот-рим про-из-ве-де-ние . Мы знаем, что если одно из двух чисел де-лит-ся на неко-то-рое число, то их про-из-ве-де-ние де-лит-ся на это число.
	Кроме того, про-из-ве-де-ние де-лит-ся на еди-ни-цу и на само себя.
Вывод: Про-из-ве-де-ние имеет, как ми-ни-мум, че-ты-ре де-ли-те-ля. Зна-чит, это со-став-ное число. Оно не может быть про-стым.