caxapa.ru :: Для простого числа решения нет. То есть задача не имеет решения в общем случае, какая же тогда польза от решения в частном случае? "Не могу понять"™

SciFi (16.12.2024 12:44, просмотров: 30) ответил Anvar на Еще и быстро надо. Критерий указан , чтобы все непростые числа от 2¹⁶-1 до 2³²-1 получались. Это для САУ по скорости на основе шагового двигателя.

Для простого числа решения нет. То есть задача не имеет решения в общем случае, какая же тогда польза от решения в частном случае? "Не могу понять"™

ส็็็็็็็็็็็็็็็็็็็็็็็็็༼ ຈل͜ຈ༽ส้้้้้้้้้้้้้้้้้้้้้้้

Ответить

- Вы ничего не предлагаете. Ну дайте общий случай без простых чисел - Anvar(16.12.2024 13:03)
  - Полный перебор всех множителей. Очевидно же. - SciFi(16.12.2024 13:04)
    - Спасибо, очень быстрый алгоритм - Anvar(16.12.2024 13:47)
      - Табличка. При нынешних ценах на флешки... - Kpoк(16.12.2024 13:50)
        
        И содержимое таблицы зашифровать. Враги, получив устройство, будут биться над расшифровкой. Когда поймут, что это таблица множителей, их удовлетворению не будет предела. - SciFi(16.12.2024 14:54)
        
        для начала, понять бы, зачем? - mse homjak(16.12.2024 14:03)
        
        Есть версия. Перфекционизьм, будь он неладен. Также есть соображение, что зачастую перфекционизьм скорее вреден, чем полезен, и это тот самый случай. - SciFi(16.12.2024 14:09)
        
        Вот и меня удивляет мезальянс шагового двигателя и 32-разрядного устройства. - Kpoк(16.12.2024 14:05)
        
        Нашли суперсложную задачку. Что только русские не придумают, чтобы нормальные алгоритмы не применять)))) Причем я 30 лет назад делал что-то подобное, но что-то найти в закромах не могу. Для примера понимания проблемы: Anvar(181 знак., 16.12.2024 14:21)
        
        А ещё бывают непростые числа из двух сомножителей : первый - это два-три-четыре-пять, второй - простое число, большее, чем FFFF - Kpoк(16.12.2024 15:04)
        
        Таблица простых чисел от 1 до 65535 содержит около 1000 значений, как мне кажется. При наличии аппаратного делителя 32/16 должно занять не очень много времени. AlexBi(109 знак., 16.12.2024 14:51)
        
        Извлечь квадратный корень, вблизи значений перебрать несколько пар. - ANT(16.12.2024 14:24)
        
        Да, походу лучше всего. У вроде у меня такой алгоритм и был - Anvar(16.12.2024 14:28)

Средства и методы разработки