Це програма Linux під назвою Primes для роботи в Linux онлайн, останню версію якої можна завантажити як primes.zip. Його можна запустити онлайн у безкоштовного хостинг-провайдера OnWorks для робочих станцій.
Завантажте та запустіть онлайн цю програму під назвою Primes для запуску в Linux онлайн з 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. Завантажте програму, встановіть її та запустіть.
Primes для роботи в Linux онлайн
ОПИС:
Цей проект розглядає задачу обчислення простих чисел як задачу сортування. Він включає найефективніший алгоритм сортування на основі дерева, який можливий, і показує, що знайти нове просте число можна шляхом правильного сортування відмінностей між попередніми простими числами.На жаль, виявилося, що йти цим шляхом навіть повільніше, ніж намагатися знайти прості числа грубою силою. Тому його можна використовувати лише як тест із великим навантаженням для алгоритму сортування, який можна використовувати для сортування будь-яких даних. І, як уже згадувалося, це просто найефективніший алгоритм сортування на основі дерева, який ви можете отримати.
Але крім того, цей спосіб знаходження простих чисел цікаво залишає для математиків твердий горіх: у дуже рідкісних випадках він знаходить числа, які не є простими. Для всіх простих чисел менше одного мільйона це явище виникає рівно в двох випадках:
31213, що дорівнює 7 * 7 * 7 * 7 * 13
336141, що дорівнює 3 * 3 * 13 * 13 * 13 * 17
Хто може пояснити, чому?
риси
- Калькулятор простих чисел
- Оптимальний алгоритм сортування на основі дерева
Аудиторія
Інформаційні технології, наука/дослідження, розробники
Користувацький інтерфейс
Командний рядок
Мова програмування
C
Це додаток, який також можна отримати з https://sourceforge.net/projects/primes1/. Його розміщено в OnWorks, щоб його можна було запустити в Інтернеті найпростішим способом з однієї з наших безкоштовних операційних систем.