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

Індійські математики знайшли унікальний алгоритм пошуку простих чисел
Індійські математики та фахівці в галузі комп'ютерного забезпечення заявляють, що розробили метод, що дозволяє безпомилково і швидко визначати, простим чи є та або інша кількість. Проблема швидкого визначення простих чисел, над якою дослідники билися протягом більш ніж 2200 років, є найважливішою в поліпшенні сучасної комп'ютерної техніки.
Прості числа - це ключ до розв'язання багатьох математичних проблем, вони також відіграють велику роль у криптографії (шифруванні), завдяки чому цікавлять не тільки математиків, а й військових, розвідку і контррозвідку. Просте число - те, яке ділиться без залишку тільки на одиницю і на саме себе. Так, до простих чисел належать 2, 3, 5, 7, 11, 13 і так далі по зростаючій.
Першим проблему визначення простих чисел поставив давньогрецький вчений Ератосфен приблизно в 220 році до нашої ери, запропонувавши один із шляхів визначення простих чисел. З тих пір вчені поступово просувалися вперед, а в останні десятиліття їм на допомогу в перевірці подільності величезних чисел прийшли комп'ютери. Математики, а пізніше і фахівці з комп'ютерного програмування розробили багато способів вирішення цієї проблеми, однак всі вони несуть невелику потенційну можливість помилки.
"Наш алгоритм виключає ймовірність будь-якої помилки", - заявив основний розробник нового методу Маніндра Агравал. Результати обчислень вже розіслані провідним комп'ютерним фахівцям і математикам у всьому світі. Вчені еже отримали кілька відгуків. Ніхто не висловлює сумнівів у новому