Это приложение для Linux под названием Primes, последний выпуск которого можно загрузить как primes.zip. Его можно запустить онлайн в бесплатном хостинг-провайдере OnWorks для рабочих станций.
Загрузите и запустите онлайн это приложение под названием Primes with OnWorks бесплатно.
Следуйте этим инструкциям, чтобы запустить это приложение:
- 1. Загрузил это приложение на свой компьютер.
- 2. Введите в нашем файловом менеджере https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 3. Загрузите это приложение в такой файловый менеджер.
- 4. Запустите онлайн-эмулятор OnWorks Linux или Windows или онлайн-эмулятор MACOS с этого веб-сайта.
- 5. В только что запущенной ОС OnWorks Linux перейдите в наш файловый менеджер https://www.onworks.net/myfiles.php?username=XXXXX с желаемым именем пользователя.
- 6. Скачайте приложение, установите его и запустите.
Штрихи
Ad
ОПИСАНИЕ
В этом проекте проблема вычисления простых чисел рассматривается как проблема сортировки. Он включает в себя наиболее эффективный алгоритм сортировки на основе дерева, который возможен, и показывает, что поиск нового простого числа может быть выполнен путем правильной сортировки различий между предыдущими простыми числами.
К сожалению, оказалось, что идти по этому пути еще медленнее, чем пытаться найти простые числа грубой силой. Таким образом, его можно использовать только как тест с большой нагрузкой для алгоритма сортировки, который можно использовать для сортировки любых данных. И, как уже упоминалось, это просто самый эффективный древовидный алгоритм сортировки, который вы можете получить.
Но, кроме того, этот способ нахождения простых чисел, что интересно, оставляет математикам крепкий орешек: в очень редких случаях он находит числа, которые не являются простыми числами. Для всех простых чисел меньше одного миллиона это явление возникает ровно в двух случаях:
31213, что составляет 7 * 7 * 7 * 7 * 13
336141, что составляет 3 * 3 * 13 * 13 * 13 * 17
Кто может объяснить, почему?
Особенности
- Калькулятор простых чисел
- Оптимальный древовидный алгоритм сортировки
Аудитория
Информационные технологии, Наука / Исследования, Разработчики
Интерфейс пользователя
Командная строка
Язык программирования
C
Категории
Это приложение также можно загрузить с https://sourceforge.net/projects/primes1/. Он размещен в OnWorks, чтобы его можно было легко запускать в сети с помощью одной из наших бесплатных операционных систем.
