Простые числа — это такие натуральные числа, которые делятся только на единицу и на самих себя (имеют только два делителя). Все остальные натуральные числа, которые имеют более двух делителей, называются составными. Единицу не относят ни к простым, ни к составным числам, т. к. у неё только один делитель — единица. Самое маленькое (и первое) простое число — 2. Следующие по возрастанию простые числа: 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, ... Ещё Евклид доказал, что множество простых чисел неограниченно,...

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