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

Если вы ещё не знаете, что такое «Эратосфеново решето», эта статья для вас. Прежде всего вспомним, какие числа называют простыми и составными. Простое число — это натуральное число, не равное 1, которое делится только на 1 и на само себя. Примеры: 2, 3, 5, 7, 11 и т.д. Ну а составное число — натуральное, которое имеет делители, отличные от 1 и самого себя. Примеры: 4, 6, 8, 9 и т.д. С древних времён простые числа привлекали внимание математиков. Древнегреческий математик Евклид, живший за 3 века до н...