Форум программистов, компьютерный форум, киберфорум
Наши страницы
Математика, алгоритмы
Войти
Регистрация
Восстановить пароль
Математика, алгоритмы
Старый
Рейтинг: 5.00. Голосов: 4.
Проверка числа на простоту – ускоряемся!
Запись от Jin X размещена 28.02.2019 в 01:29
Обновил(-а) Jin X 05.03.2019 в 21:24

Проверка числа на простоту – ускоряемся!

Самый простой способ проверки числа N на простоту – проверить его делимость на все числа от 2 до корня из N.

C++
1
// Тест простоты
...
Вложения
Тип файла: zip is_prime.zip (6.6 Кб, 30 просмотров)
Аватар для Jin X
Просмотров 511 Комментарии 6 Jin X вне форума
Старый
Реально быстрый алгоритм вычисления НОД
Запись от Jin X размещена 03.02.2018 в 02:24
Обновил(-а) Jin X 26.03.2019 в 16:34

Реально быстрый алгоритм вычисления НОД

Основными популярными алгоритмами вычисления наибольшего общего делителя (НОД) являются алгоритм Евклида и бинарный алгоритм. Первый очень...
Вложения
Тип файла: zip GCDX.zip (2.7 Кб, 123 просмотров)
Тип файла: zip GCD386.zip (1.6 Кб, 138 просмотров)
Тип файла: zip GCD.zip (14.3 Кб, 106 просмотров)
Аватар для Jin X
Просмотров 870 Комментарии 0 Jin X вне форума
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.