Форум программистов, компьютерный форум, киберфорум
Наши страницы
Баженов
Войти
Регистрация
Восстановить пароль
Рейтинг: 5.00. Голосов: 1.

Простой метод проверки делимости натуральных чисел

Запись от Баженов размещена 24.03.2019 в 21:07

Далее речь пойдет о нечетных делителях и нечетных числах.
Будут рассмотрены условия делимости для нечетных делителей четырех типов: A1,A3,A7,A9.
Для делителей А1 оно следующее:
N-n=A*n*10, n является частным от деления и при этом в зависимости от окончания проверяемого числа могут быть для нечетных чисел следующих типов:
N1 N3 N7 N9
n1 n3 n7 n9
Примеры:
Рассмотри делитель 11 A=1
11-1=1*1*10 n=1
33-3=1*3*10 n=3
77-7=1*7*10 n=7
Для делителей А9 оно следующее:
N+n=(A+1)*n*10, при этом n в зависимости от окончания проверяемого числа могут быть для нечетных чисел следующих типов:
N1 N3 N7 N9
n9 n7 n3 n1
Примеры:
Рассмотри делитель 19 A=1
19+1=(1+1)*1*10 n=1
57+3 =(1+1)*3*10 n=3
133+7=(1+1)*7*10 n=7
Для делителей А7 оно следующее:
N+3n=(A+1)*n*10, при этом n в зависимости от окончания проверяемого числа могут быть для нечетных чисел следующих типов:
N1 N3 N7 N9
n3 n9 n1 n7
Рассмотри делитель 17 A=1
17+3*1=(1+1)*1*10 n=1
51+3*3 =(1+1)*3*10 n=3
119+3*7=(1+1)*7*10 n=7
Для делителей А3 оно следующее:
N-3n=A*n*10, при этом n в зависимости от окончания проверяемого числа могут быть для нечетных чисел следующих типов:
N1 N3 N7 N9
n7 n1 n9 n3/
Рассмотри делитель 13 A=1
13-3*1 =1*1*10 n=1
39-3*3 =1*3*10 n=3
91-3*7=1*7*10 n=7
Размещено в Без категории
Просмотров 205 Комментарии 1
Всего комментариев 1
Комментарии
  1. Старый комментарий
    Баженов,
    нужно ли проверять на делимость 11 число 22339977? Итак видно, что оно делится на 11.
    Аналогично можно задать вопрос относительно числа 1900019. Оно делится на 19. Разве нет?
    Запись от нтч размещена 25.03.2019 в 07:46 нтч вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru