Алгоритм нахождения простых чисел

  • Просмотров 1888
  • Скачиваний 59
  • Размер файла 22
    Кб

Проект по математике Выполнен Бордюговой Анастасией Сторожевой Яной Хисемятдиновой Нейлей 09.11.2009год Индийские математики нашли уникальный алгоритм поиска простых чисел Индийские математики и специалисты в области компьютерного обеспечения заявляют, что разработали метод, позволяющий безошибочно и быстро определять, простым ли является то или иное число. Проблема быстрого определения простых чисел, над которой

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

числам относятся 2, 3, 5, 7, 11, 13 и так далее по возрастающей. Первым проблему определения простых чисел поставил древнегреческий ученый Эратосфен примерно в 220 году до нашей эры, предложив один из путей определения простых чисел. С тех пор ученые постепенно продвигались вперед, а в последние десятилетия им на помощь в проверке делимости огромных чисел пришли компьютеры. Математики, а позже и специалисты по компьютерному

программированию разработали много способов решения этой проблемы, однако все они несут небольшую потенциальную возможность ошибки. "Наш алгоритм исключает вероятность любой ошибки", - заявил основной разработчик нового метода Маниндра Агравал. Результаты вычислений уже разосланы ведущим компьютерным специалистам и математикам во всем мире. Ученые еже получили несколько отзывов. Никто не высказывает сомнений в новом

алгоритме, и все выражают удовлетворение достигнутым результатом, сообщает NTVRU.com. Биография Эратосфена Эратосфен Киренский (276 год до н.э -194 год до н.э.) – греческий математик, астроном, географ и поэт. Ученик Каллимаха, с 235 год до н.э. – глава Александрийской библиотеки. Эратосфен-Сын Эглаоса, уроженец Кирены. Начальное образование Эратосфен получил в Александрии под руководством своего учёного земляка Каллимаха. Другим