|
|
|
|
|
|
|
Вернуться
| 1 Иванов Иван, 29 июля 2021 г. 19:36:48 | |
Так всё на гитхабе выложено (из ссылки нужно убрать пробелы):
https://github.com/pascalabcnet/ pascalabcnet/blob/master/bin/Lib/School.pas
Реализации совершенно неэффективны.
IsPrime проверяет делимость на 2 и все нечетные до корня (причем они даже не вычисляют корень, а на каждой итерации выполняют проверку i*i <= n).
Primes выполняет тривиального Эратосфена, даже просеивания по нечетным не сделали.
FirstPrimes выполняет того же Эратосфена до некоторого оценочного N, а потом берет из него первые n простых.
|
|
|
| 2 Меньшиков Фёдор Владимирович, 08 июля 2021 г. 14:09:27 | |
|
Интересно, насколько эффективны IsPrime, Primes и FirstPrimes. Существуют очень эффективные способы определения простоты вроде описанных на miller-rabin.appspot.com
|
|
|
| 3 Тарасов Александр Сергеевич, 26 июня 2021 г. 9:47:24 | |
Модуль school добавился!
Теперь определить количество простых чисел на отрезке можно написав программу в 3 строчки
|
|
|
| 4 Меньшиков Фёдор Владимирович, 16 июня 2021 г. 12:04:01 | |
|
А что именно изменилось от 3.6.3 до 3.8?
|
|
|
| 5 Иванов Александр Александрович, 14 июня 2021 г. 4:10:59 | |
|
Да, было бы неплохо. Тем более, что версия 3.8. зафиксирована разработчиками в качестве базовой для сдачи школьных экзаменов.
|
|
|
| 6 Тарасов Александр Сергеевич, 12 июня 2021 г. 8:07:42 | |
|
Обновите, пожалуйста, компилятор PascalABC.NET до последней версии.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
