Це програма для Linux під назвою Primes, останню версію якої можна завантажити як primes.zip. Його можна запустити в режимі онлайн за допомогою безкоштовного хостинг-провайдера OnWorks для робочих станцій.
Завантажте та запустіть онлайн цю програму під назвою Primes з 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, щоб його можна було запустити в Інтернеті найпростішим способом з однієї з наших безкоштовних операційних систем.
