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

Метод проверки делимости чисел (версия 2)

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

Метод основан на использовании чисел индикаторов: двух типов:
-типа 1*m (для делителей 10*k+1 и 10*k+9);
-типа 3*m (для делителей 10*k+3 и 10*k+7).
и нахождении m, удовлетворяющего очевидным равенствам:
- для делителей 10*k+1 N-1*m=10*k*m;
- для делителей 10*k+3 N-3*m=10*k*m;
- для делителей 10*k+7 N+3*m=10*(k+1)*m;
- для делителей 10*k+9 N+1*m=10*(k+1)*m;
Найденное такое число m будет являться частным от деления числа N на проверяемый делитель.
Несколько самых простых примеров:
1-1*1=10*0*1
3-3*1=10*0*1
7+3*1=!0*(0+1)*1
9+1*1=10*(0+1)*1
(или 9-3*3=10*0*3)
Более не буду отнимать ваше время рассмотрением других примеров.
Размещено в Без категории
Просмотров 105 Комментарии 1
Всего комментариев 1
Комментарии
  1. Старый комментарий
    Уважаемый Баженов,
    число 1 не является ни простым, ни составным. (оно как бы само по себе).
    В вашей записи это обязательно надо отмечать. А то это может ввести в
    заблуждение тех, кто не искушен в математике (теории делимости чисел).
    Запись от нтч размещена 21.02.2019 в 08:08 нтч вне форума
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru