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

Теория чисел является самой древней областью математики.Различают числа простые и составные. Натуральное число n называется простым, если оно имеет только два делителя единицу и само число n. Загадка простых чисел занимала математиков и любителей еще со времен Евклида. Евклид первый кто доказал бесконечность множества простых чисел. Нам удалось обобщить этот результат, доказав, что существует бесконечно много простых чисел, оканчивающихся на 1, 3, 7 и 9. Получить закономерности образования простых чисел мечтали многие математики. Ферма без доказательства заметил еще в 17 -ом веке, что все простые...