Форум программистов, компьютерный форум, киберфорум
Наши страницы
Баженов
Войти
Регистрация
Восстановить пароль
Оценить эту запись

Проверка делимости на число А

Запись от Баженов размещена 02.10.2018 в 20:12

Технический прием проверки делимости числа N на число A.
Он основан на проверке очевидного равенства:
В случае делимости N= A в квадрате *N + A*m. Алгоритм проверки следующий:
1. Число N делится на A в квадрате (до целого числа).
2. Это целое число умножается на A в квадрате.
3. Полученный результат вычитается из числа N.
4/ Полученная разность делится на A.
Приведу в качестве примера проверку делимости на 7
числа 7161
1.7161/49 примерно 146
2.146*49=7154
3. 7161-7154=7
Частное от деления ,таким образом, будет 7*146+1=1023.
Таким же образом можно проверить делимость числа N на любое число A.
Приведу в качестве примера проверку этого же числа на делимости на 23.
числа 7161
1.7161/529 примерно 13
2.13*529=6877
3. 7161-6877=284
4.284/23=12,34.....
Следовательно это число не делится на 23.
Размещено в Без категории
Просмотров 472 Комментарии 2
Всего комментариев 2
Комментарии
  1. Старый комментарий
    Баженов,
    вы привели очень интересный пример деления числа 7161 на 7... я бы до такого не додумался и решал бы иначе. Поскольку первая цифра числа 7161 равна 7 (то есть делится на 7), то я бы ее отбросил и получил бы число 161. Далее ... так как 14 делится на 7, то я бы вычел 14 из числа 16 ... и у нас бы осталось число 21. Которое очевидно делится на 7. А значит и всё число 7161 делится на 7.
    Есть и другие ТЕХНИЧЕСКИЕ приёмы, позволяющие определить деление числа на 7. Надо просто из заданного числа вычитать число 7 столько раз пока не получится число меньшее 7. Если будет 0, то заданное число делится на 7.
    Если число очень большое, то вычитать можно до глубокой старости и (при отсутствии ошибок) благополучно определить делимость числа на 7.
    Запись от нтч размещена 03.10.2018 в 17:26 нтч вне форума
  2. Старый комментарий
    Аватар для SoftIce
    "7161/49 примерно 146"

    Чем деление на 49 лучше ?
    А сразу на 7 разделить в таком случае почему нельзя ? Вера не позволяет ?
    Запись от SoftIce размещена 25.10.2018 в 07:25 SoftIce вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru