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

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

Все целые числа (кроме 0 и 1) имеют минимум два делителя: 1 и самого себя. Числа, не имеющие других делителей, называются простыми числами. Числа, имеющие другие делители, называются составными числами. Таким образом, все натуральные числа, за исключением единицы, разбиваются на простые и составные. Простых чисел – бесконечное множество. Ниже приведены простые числа, не превосходящие 200: 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, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199. Основная теорема арифметики простых чисел. Любое составное натуральное число можно представить единственным образом в виде произведения простых чисел (порядок сомножителей при этом не принимается во внимание).

конец