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

Этот материал можно скачать бесплатно

Состав работы

material.view.file_icon
material.view.file_icon bestref-106346.doc

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Индийские математики и специалисты в области компьютерного обеспечения заявляют, что разработали метод, позволяющий безошибочно и быстро определять, простым ли является то или иное число. Проблема быстрого определения простых чисел, над которой исследователи бились в течение более чем 2200 лет, является важнейшей в улучшении современной компьютерной техники.
Простые числа - это ключ к разрешению многих математических проблем, они также играют большую роль в криптографии (шифровании), благодаря чему интересуют не только математиков, но и военных, разведку и контрразведку. Простое число - то, которое делится без остатка только на единицу и на само себя. Так, к простым числам относятся 2, 3, 5, 7, 11, 13 и так далее по возрастающей.
Первым проблему определения простых чисел поставил древнегреческий ученый Эратосфен примерно в 220 году до нашей эры, предложив один из путей определения простых чисел. С тех пор ученые постепенно продвигались вперед, а в последние десятилетия им на помощь в проверке делимости огромных чисел пришли компьютеры. Математики, а позже и специалисты по компьютерному программированию разработали много способов решения этой проблемы, однако все они несут небольшую потенциальную возможность ошибки.
"Наш алгоритм исключает вероятность любой ошибки", - заявил основной разработчик нового метода Маниндра Агравал. Результаты вычислений уже разосланы ведущим компьютерным специалистам и математикам во всем мире. Ученые еже получили несколько отзывов. Никто не высказывает сомнений в новом алгоритме, и все выражают удовлетворение достигнутым результатом, сообщает NTVRU.com.
Физика. 1-й семестр, 2-й вариант (2-е контрольные и 2-е лабораторные. Контрольные зачтены с небольшими замечаниями, лабораторные без замечаний)
Контрольная №1 1. С тележки, свободно движущейся по горизонтальному пути со скоростью 3 м/с, в сторону, противоположную движению тележки, прыгает человек, после чего скорость тележки изменилась и стала равной 4 м/с. Вычислите горизонтальную составляющую скорости человека при прыжке относительно тележки. Масса тележки 210 кг, масса человека 70 кг. 2. По небольшому куску мягкого железа, лежащему на наковальне массой 300 кг, ударяет молот массой 8 кг. Вычислите КПД удара, если удар неупруг
User fractal : 15 октября 2014
250 руб.
Объектно-ориентированное программирование. Лабораторная работа №4. Вариант №3
Лабораторная работа № 4. Тема: Статические методы Задание: В модуль, созданный в лабораторной работе №3, добавить методы движения фигур (в каждый класс). Использовать статические методы. Написать программу, позволяющую выбирать фигуру для движения и вид движения: случайный или с помощью стрелок. Подключить к этой программе созданный модуль с описанием графических классов. Рекомендации к выполнению: См. пример 2.7 (§10) конспекта лекций (только виртуальные методы в данной лабораторной не исполь
User alexxxxxxxela : 31 августа 2014
40 руб.
Выпускная квалификационная работа. Разработка и реализация сайта питомника шотландских кошек MARANA.
Выпускная квалификационная работа. Разработка и реализация сайта питомника шотландских кошек MARANA. Разработка и реализация сайта питомника шотландских кошек MARANA. Выпускная квалификационная работа. Целью данной работы является исследование веб-технологий разработки веб-сайта, их анализ, а также выбор технологий для создания эффективного и продающего сайта для заводчика питомника шотландских кошек, позволяющего улучшить его продажи и расширить круг потенциальных клиентов. Для достижения пос
User const30 : 6 сентября 2019
350 руб.
ГОСТ 22827-85 (2004) Краны стреловые самоходные общего назначения. Технические условия
Утвержден постановлением Государственного комитета СССР по стандартам от 2 сентября 1985 г. № 2829 Настоящий стандарт распространяется на стреловые самоходные краны общего назначения (далее краны) грузоподъемностью от 4 до 250 т, предназначенные для монтажных и погрузочно-разгрузочных работ. Стандарт не распространяется на краны-трубоукладчики, краны-манипуляторы, краны на базе тракторов и экскаваторов, шагающие краны, рельсовые, железнодорожные, специальные и плавучие.
User Slolka : 2 июля 2013
10 руб.
up Наверх